Con el pulpo ya limpio, lo asustamos tres veces en una olla con agua hirviendo. Lo dejamos cocer durante 30 minutos aproximadamente, dependiendo del tamaño.

Cuando el pulpo esté cocido, lo retiramos y cocemos las patatas en su misma agua.

Picamos la cebolla, los pimientos y los ajos a nuestro gusto. En una sartén ponemos aceite de oliva y vamos pochando todas las verduras. Cuando estén blandas, sofreímos el pimentón y acto seguido incorporamos un cazo de agua de cocción del pulpo para que no se queme.

Incorporamos el pulpo y las patas cocidas a las verduras. Agregamos más caldo de cocción del pupo hasta conseguir la textura de un guiso. Podemos añadir una guindilla y rectificar de sal.

Por último, dejamos cocinar 10 minutos más para que se integren todos los ingredientes y servimos.