Golpear el pulpo para que se ablande antes o congelarlo y descongelarlo.
Lavar el pulpo muy bien y colocarlo en una olla con el laurel, agua hasta cubrir, el vino y sal.
Cocer a fuego vivo durante 30 minutos, bajar el fuego y cocer hasta que el pulpo esté tierno.
Cuando el pulpo esté practicamente tierno, agregar las patatas enteras peladas.
Pelar y picar el ajo y la cebolla.
Calentar el aceite en una sartén y dorar el ajo, agregar la cebolla y freír hasta que esté transparente.
Incorporar el pimentón, dar unas vueltas y regar con 1/2 taza del caldo de cocción del pulpo.
Trocear el pulpo y colocarlo en una fuente con las patatas.
Regar con la salsa y servir.