En una olla con agua hirviendo, ponemos el pulpo a cocer. Antes los "asustamos" (metemos y sacamos rápidamente) 3 veces. Dejamos unos 35 min. (Para un pulpo de 1,5kg.) Apagamos el fuego y dejamos otros 10 minutos.
Cada pulpo es un mundo, por lo tanto, hay que ir controlado si está duro.

Retiramos el pulpo y ponemos las patatas cortadas en rodajas.

Una vez cocidas las patatas, las retiramos a una fuente y metemos de nuevo el pulpo en el agua para calentarlo.

Añadimos sal gruesa, pimentón picante y AOVE.

Servimos.