En una olla con agua y sal al fuego cocemos las patatas peladas y en trozos. Las enfriamos y las cortamos en rodajas. Las colocamos en una bandeja de horno untada con un poco de aceite. Salpimentamos las patatas y las ponemos en el horno a 200ºC. En una sartén con un poco de aceite de oliva ponemos los dientes de ajo picado, los salteamos, aladimos el perejil y el pulpo/rejo. Cocinamos y antes de apartarlo del fuego añadimos una cucharada de pimentón dulce. Removemos.

Sacamos las patatas del horno y colocamos el pulpo/rejo por encima. Volvemos a colocar la bandeja en el horno y seguimos horneando unos minutos. Apartamos y espolvoreamos pimentón dulce por encima. Listo para servir.