Empezamos por cocer el pulpo, en una olla con agua hirviendo metemos y sacamos el pulpo tres veces. Luego lo dejamos cocer una media hora, mientras por otro lado troceamos el tomate, la cebolla, el pimiento rojo, la hoja de laurel y lo ponemos a sofreír en una cazuela.

Dejamos unos 4 minutos, entonces añadimos las patatas al sofrito y le damos unas vueltas a todo junto para mezclarlo, luego cogemos el agua de cocer el pulpo y la añadimos a las patatas hasta cubrirlas.

Dejamos hacer y mientras se van haciendo las patatas cortamos el pulpo en trozos y cuando le falten unos minutos a las patatas para estar listas añadimos el pulpo y el pimentón; yo uso dulce pero si nos gusta picante también le ponemos; dejamos acabar de cocer las patatas y apagamos el fuego dejando reposar un rato antes de servir.