En una cazuela al fuego con agua y sal, poner una cebolla entera.
Cuando empiece a hervir el agua, sumergir el pulpo cogido por la cabeza y sacarlo del agua. Repetir esta operación tres veces y después dejarlo cocer durante 15 minutos. Retirar el pulpo de la cazuela y trocearlo.
Pelar las patatas y cortarlas en dados. Introducir las patatas en el agua del pulpo y dejarlas cocer durante 15 minutos.
En una sartén con aceite, añadir los pimientos, las cebollas y los ajos picados. Salar y dejar sofreír ligeramente.
En la misma sartén, añadir los trocitos de pulpo, remover y echarle un poco de pimentón dulce y las hojas de laurel. Dejar cocer todo junto unos diez minutos.
Verter el pulpo con la salsa a la cazuela de las patatas, dejándolo cocer unos minutos. Retirar la cazuela del fuego.
Introducir la cazuela en el horno durante 15 minutos. Servir caliente.