En una olla poner abundante agua con sal. Cuando comience a hervir, sumergir y retirar el pulpo 3 veces, luego soltaro y dejarlo cocer junto con la patata. Cuando la patata esté cocida (aproximadamente unos 20 minutos) el pulpo estará en su punto. Deje reposar brevemente antes de servir.
Retire el pulpo del agua, corte en pequeños trozos (de bocado) y servir.
Sazonar con la sal gruesa y el pimentón; y rociar con aceite de oliva virgen.