Lavaremos bien las patatas y las cortaremos, a lo largo, por la mitad, haciéndoles unos cortes superficiales. Las salpimentaremos y las colocaremos en una bandeja de horno, rociándolas con aceite de oliva. Precalentaremos el horno a 200º C. y las dejaremos hornear durante unos 30 minutos.
Mientras, limpiaremos la zanahoria y las acelgas, pelaremos la cebolla y lo picaremos todo. Lo pondremos en una cazuela con agua hirviendo y un poco de sal, dejándolo cocer, a fuego medio, durante 15 miniutos. Lo escurriremos y reservaremos.
Una vez asadas las patatas, las vaciaremos sin apurar demasiado, para no romper la piel y machacaremos la pulpa, mezclándola con las verduras reservadas.
Laminaremos los dientes de ajo, dorándolos en una sartén con un poco de aceite. La retiraremos del fuego y le añadiremos 1 cucharada de pimentón removiéndolo bien para que no se nos queme. Incorporaremos la mezcla anterior hecha con las patatas y las verduras, dejándolo rehogar 3 minutos más.
Rellenaremos las patatas con esta mezcla y las cubriremos con unos daditos de queso, poniéndolas a gratinar en el horno unos 3 minutos, hasta que queden doradas.
Emplataremos 2 mitades por plato.