Lava el pulpo bajo agua fría para eliminar cualquier residuo. Si es fresco, puedes congelarlo por 24-48 horas y luego descongelarlo lentamente en el refrigerador; esto ayuda a romper las fibras y ablandarlo. Si es congelado, descongélalo completamente.

En una olla grande, lleva a ebullición abundante agua con la cebolla, las hojas de laurel y un poco de sal gruesa. Cuando el agua esté hirviendo, sumerge y saca el pulpo tres veces seguidas (por unos 10 segundos cada vez).

Después del tercer "susto", introduce el pulpo completamente en el agua hirviendo. Reduce el fuego a medio-bajo, de modo que el agua solo burbujee suavemente. Si lo deseas, añade un chorrito de vinagre de manzana al agua de cocción.

Cocina el pulpo. Para un pulpo de 1.5 kg, cocina entre 35 y 45 minutos. Para un pulpo de 2 kg, el tiempo puede ser de 45 a 60 minutos. Comprueba la ternura pinchando la parte más gruesa de un tentáculo con un tenedor.

Una vez cocido, retira la olla del fuego y deja el pulpo reposar en el agua de cocción durante unos 10-15 minutos antes de sacarlo.

Escurre el pulpo y córtalo al gusto, ya sea en rodajas para servir o en trozos para ensaladas. Está listo para disfrutar con un buen aceite de oliva virgen extra, pimentón y sal gruesa.