Cocinar el pulpo en agua hirviendo con sal y pimienta, laurel, cebolla picada, y la mitad del ajo picado. Hervir por espacio de 1 hora aproximadamente. Enfriar en su líquido y retirar los tentáculos.

Saltear el pulpo en aceite de oliva con el resto de los dientes de ajo picado, sal y pimienta.

Agregar al saltearlo páprika.

Cortar las papas cocidas en rebanadas y disponer en el plato de presentación. Rociar con aceite de perejil y servir con el pulpo salteado. Terminar con perejil fresco picado por encima.