Limpiar el pulpo de cualquier resto de arena. Debe haber sido congelado previamente 12 horas y luego descongelado.
En una olla con agua, asustar el pulpo tres veces. Reducir el fuego y cocer en el agua por 25-30 minutos con el laurel y la pimienta negra.
Pasado este tiempo, dejar 20 minutos enfriando dentro del agua fuera del fuego.
Pelar las patatas y cortar en rodajas de unos 1.5 cm. Cocer en el caldo del pulpo por unos 15-20 mins.
Sacar el pulpo del agua y cortar en rodajas las patas que vayamos a usar.
En una tabla de madera pondremos las rodajas de patata cocidas, los trozos de pulpo y luego el aderezo en este orden: aceite, pimentón, sal en escamas.