Poner en una olla grande unos 3 litros de agua a hervir y luego agregar las 2 cucharadas de sal, la hoja de laurel, los granos de pimienta y la ½ taza de vino tinto.
Tomar el pulpo por la cabeza y sumergirle el cuerpo en el agua hirviendo 3 veces (lo que se llama "asustar el pulpo").
Una vez hecho este procedimiento, sumergir el pulpo entero, bajar a fuego medio y cocinar por aproximadamente 45 minutos.
Transcurrido ese tiempo, añadir las papas cortadas en láminas de medio centímetro de grosor y cocinar por 15 minutos más.
Retirar el pulpo y las papas, y reservar.
Cortar los tentáculos del pulpo y descartar la cabeza.
Luego, rebanar los tentáculos en rodajas de 1 centímetro de grosor y colocarlos en una bandeja junto con las papas.
Rociar con aceite de oliva y espolvorear con sal gruesa y pimentón seco.
