Poner agua a hervir. Mientras que rompe hervir, lavar bien el pulpo descongelado (es necesario que sea descongelado para romper sus fibras y que esté tierno) y quitar los ojos y la pinza que tiene.

Cuando rompa a hervir el agua asistamos al pulpo cogiéndole de la cabeza y metiendo sus patas unos segundos y sacamos. Hacemos esto 3 veces y finalmente lo introducimos completamente en el agua. Añadimos laurel y pimienta al gusto y dejamos hervir 2 horas. Cuando esté listo cortarlo en tacos.

Por otro lado, cocemos patatas enteras peladas, bien en el agua del pulpo, bien en agua limpia con sal o bien en una mezcla de las dos. Las cocemos durante 30 minutos.

Cortamos las patatas en láminas. Les ponemos pimentón dulce. Añadimos el pulpo y encima un chorro de AOVE. Y listo!