1.Pelaremos los ajos, y les quitaremos la piel, echándolos en un mortero con un poco de sal.
2.Cortaremos las hojas del perejil, que echaremos en el mismo mortero anterior.
3.Cortaremos la cebolla muy fina, y la reservaremos en un plato o sobre la tabla de corte.
4.Rallaremos el tomate y lo reservaremos en un plato.
5.Limpiaremos el pulpo, - si este es fresco, y no lo hemos limpiados antes de congelarlo -, eliminado su boca, ojos y restos que suele tener en la cabeza, para a continuación lavarlo, bajo un chorro de abundante agua. A continuación, lo golpearemos con un martillo de madera o mazo, para tornarlo más blando.
6.Echaremos la mesura de aceite en la sartén, para a continuación echar la cebolla, cuando el aceite este caliente, y cuando está comience a dorarse le añadiremos el tomate rallado, con una pizca de azúcar, y el pimentón dulce; evitando que este sofrito se queme, tras conseguir que el sofrito se mezcle bien y se doré, lo reservaremos.
7.Mientras se está produciendo este sofrito, podremos echar el pulpo entero en una cazuela, que contenga el vaso de vino blanco, la pizca de pimienta y la pizca de sal, muy corta; dado que el pulpo desprende su sal, evitaremos el echar mucha ahora.
8.En esa misma cazuela echaremos todo el sofrito que hemos preparado, y la dejaremos cocer a fuego lento, hasta que el pulpo se torne blando y tierno, cosa que comprobaremos pinchando con un tenedor en la base de la cabeza de este.
9.Una vez cocido correctamente, podremos servirlo tras practicarle una serie de cortes que permitan su degustación, rociándole por encima la salsa de su cocción.

Esta misma receta la podremos encontrar como Pulpo al horno con salsa.