Preparación:
Poner al fuego una olla grande con abundante agua sin sal y una cebolla. Cuando comience a hervir, pinchar el pulpo por la cabeza y sumergir en el agua durante unos segundos, repetir tres veces y dejarlo cocer a fuego medio por unos cincuenta minutos. Es conveniente pinchar el pulpo de vez en cuando para comprobar si está blando. Una vez cocido, dejar reposar en la misma agua con la olla tapada.
En otra olla, poner a hervir las papas con la mitad del agua de la cocción del pulpo durante veinte minutos.
Con una tijera, cortar el pulpo en trozos no muy grandes colocándolo junto a las papas en platos individuales rápidamente para que no se enfríe. Al servir, aliñar todo con aceite de oliva y espolvorear la páprika y la sal.
