Pulpo a la mallorquina (Pop amb ceba)

Receta de Pulpo a la mallorquina, o Pop amb ceba. Es la más común que he encontrado puesto que hay varias formas de hacerlo, por lo visto. El caso es que el resultado es espectacular. Lo recomiendo.
Ingredientes
Un pulpo pequeño (más o menos de un kilo)

Tres cebollas

Cuatro dientes de ajo

Tres cucharadas de tomate natural triturado

Pimentón dulce

Laurel

Perejil

Sal marina

Aceite de oliva

Pimienta
Elaboración
En primer lugar hervimos el pulpo: en abundante agua con sal y una hoja de laurel lo asustamos (lo sumergimos en agua hirviendo durante diez segundos, por tres veces) y a la cuarta lo dejamos que cueza. Unos 20? si es de un kilo.
Mientras, hacemos un refrito con las cebollas cortadas en juliana y los ajos enteros y sin pelar pero escachados (les damos un golpe con la parte plana del cuchillo)
Cuando la cebolla esté blanda, añadimos el tomate al que le habremos mezclado cucharada y media de pimentón dulce y rehogamos unos diez minutos. Rectificamos de sal.
Añadimos entonces el pulpo troceado y dejamos diez minutos más
Espolvoreamos con perejil fresco y a comer!