Lleva una olla grande con agua a ebullición. Añade sal al gusto (aproximadamente una cucharada por cada litro de agua).

Una vez el agua esté hirviendo, sumergir el pulpo en el agua y retirarlo de inmediato, repitiendo este proceso tres veces (esto ayuda a que el pulpo quede tierno).

Después de haber sumergido el pulpo tres veces, deja cocer el pulpo durante unos 40-50 minutos (dependiendo del tamaño del pulpo). Para comprobar que está listo, pincha con un tenedor en la parte más gruesa de los tentáculos; si entra fácilmente, el pulpo está cocido.

Mientras se cocina el pulpo, lava bien las patatas con piel y córtalas en rodajas gruesas.

Coloca las patatas en otra olla con agua y sal, y cocina durante unos 20-30 minutos o hasta que estén tiernas. Luego, escúrrelas.

Una vez cocidos el pulpo y las patatas, corta el pulpo en rodajas de aproximadamente 1 cm de grosor.

Coloca las rodajas de patatas en un plato grande y las rodajas de pulpo encima de las patatas.

Rocía todo con aceite de oliva virgen extra al gusto.

Espolvorea con pimentón (puedes usar tanto pimentón dulce como picante, dependiendo de tus preferencias).

Agrega sal gruesa por encima al gusto.