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 un diente de 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 en el agua para que se terminen de cocinar.
Se retiran y se dejan enfriar. Se cortan en pedazos.
Se lavan y cortan en cuadritos de 1cm. la cebolla, el celery y el pimentón. Los ajos se filetean.
Se mezcla el pulpo picado con todos los vegetales, se le agrega la sal marina, el aceite de oliva, el vinagre, el jugo del limón y el pimentón molido.
Se macera en la nevera y se puede servir frío o al natural.