En una cazuela grande con agua hirviendo, metemos y sacamos el pulpo del agua, sujetándolo por la cabeza, 3 o 4 veces, después, lo metemos definitivamente y lo cocemos durante 30 minutos.

Dejamos que temple un poco y lo cortamos en trocitos con la ayuda de unas tijeras, reservamos. Pelamos las patatas y las ponemos a cocer en la misma cazuela con el mismo agua que hemos cocido el pulpo.

Cuando estén cocidas reservamos. Para servir, ponemos en la base de una fuente las patatas cortadas en rodajas y encima los trozos de pulpo.

Añadimos un buen chorro de aceite de oliva y espolvoreamos con pimentón ayudándonos con un colador tupido, ponemos sal de escamas por encima y servimos.