Ponemos una olla grande con agua a hervir (sin agregar sal)
Cuando comience a hervir, cogemos el pulpo por la cabeza e introducimos las patas unos segundos, sacamos y repetimos la operación tres o cuatro veces. Hemos «asustado» al pulpo para que no se le desprenda la piel durante la cocción.
Metemos el pulpo en el agua (debe estar totalmente sumergido) y tapamos. 20 min.

Dejamos 20 min sin fuego mientras cocemos las patatas. Cuando hierva echamos las patatas con cáscara, previamente las lavamos muy bien con un cepillo. El tiempo de cocción depende del tamaño, hay que pincharlas con una brocheta para ver si están tiernas. Sacamos, pelamos y cortamos.

Colocamos las rodajas de patatas en un plato de madera. Cortamos el pulpo en rodajas con las tijera. Espolvoreamos con pimentón (suelo usar dulce) sal gruesa y un buen chorreón de aceite de oliva virgen extra.