Se limpian bien los pulpos retirando el pico y dando vuelta a la cabeza para eliminar las víceras.
En una olla se coloca el agua a hervir junto con la sal, la hoja de laurel y el ajo sin piel.
Se sumergen y se sacan tres veces de forma continua los pulpos del agua hirviendo. Esto se hace para que el pulpo se ablande con los cambios bruscos de temperatura. Luego se dejan sumergidos 40 min para que se terminen de cocinar.
Se retiran del agua y se dejan enfriar. Se cortan en pedazos.
Se mezcla el aceite de oliva, el pimentón molido y la sal marina.
Se le agrega al pulpo dando vueltas para que quede bien mezclado.
Se sirve caliente o al natural.