Lavar bien el pulpo y golpearlo con el rodillo para que se ablande. Poner abundante agua con sal en una cacerola grande; cuando comience a hervir, meter el pulpo y dejarlo cocer unos 40 minutos o hasta que esté tierno. Pelar las patatas, lavarlas y trocearlas y cuando falten unos 15-20 minutos para que esté el pulpo, añadirlas al agua, dejándolas cocer hasta que estén en su punto.

Escurrir las patatas y colocar en el centro de un plato de madera o en el fondo si están cortadas en rodajas gruesas. Sacar el pulpo, trocearlo y colocarlo sobre las patatas. Regar con el aceite, y espolvorear con el pimentón (dulce o picante, al gusto) y sal gorda. Servir inmediatamente.