Preparación
Se debe ablandar el pulpo antes de cocinarlo. Esto se consigue congelando el pulpo durante dos días para matar el nervio, ya que al transformarse el agua del propio alimento en hielo, éste ocupa un mayor volumen y hace que se rompan los tejidos y por tanto la carne queda más tierna. Si se ha decidido congelar el pulpo, un día antes de cocinarlo, se descongela en la heladera sobre una fuente para que escurran los jugos. Poner al fuego una olla con agua y una cebolla y cuando rompa a hervir se añade el pulpo. A continuación se sujeta por la cabeza y durante tres veces seguidas, se mete y se saca de la olla, antes de soltarlo definitivamente; a esta técnica se le conoce como "asustar el pulpo".
El tiempo de cocción depende del tamaño de la pieza; así por ejemplo, un pulpo de 2 kilos se cocinará durante cincuenta minutos. Una vez cocido retiramos del fuego, tapamos la olla y se deja reposar unos 15 minutos para evitar que se caiga la piel. En la misma agua de cocer el pulpo, cocemos las papas, peladas y cortadas en rodajas gruesas. Cuando estén tiernas sacar de la olla, escurrir y reservar. A la hora de servir, con una tijera se corta el pulpo en trozos no muy gruesos con ayuda de una tijera, colocando las papas y los trozos de pulpo en platos individuales de madera. Por último, en el momento de servir se aliña sobre el pulpo un chorro de aceite de oliva y espolvorear con el pimentón dulce, el pimentón picante y abundante sal gruesa.