Pulpo a la gallega

Pelamos las patatas y las ponemos a cocer en una olla con agua hirviendo y sal hasta que estén tiernas.  Transcurrido el tiempo, las escurrimos y las cortamos en rodajas.  Reservamos.Ponemos otra olla con agua y cuando comience a hervir añadimos el pulpo, lo escaldamos unos 2 minutos y escurrimos.Colocamos las patatas sobre el plato, encima los trozos de pulpo, regamos con aceite de oliva y espolvoreamos con pimentón dulce.  Sazonamos con sal gorda y si lo desea, espolvoreamos con un poco de perejil.