Ponemos a hervir el pulpo en abundante agua hasta que al pinchar la cabeza con un palillo veamos que ya está tierno. Lo dejamos enfriar en la misma olla , lo escurrimos y lo cortamos en rodajas pequeñas.
Cocemos las patatas con la piel. Dejamos enfriar, pelamos y las cortamos en rodajasEn una bandeja donde lo vayamos a servir, disponemos una rodaja de patata, una de pulpo y lo pinchamos con un palillo.
Mezclamos aceite de oliva, con un par de cucharaditas de pimentón , y lo tiramos por encima, junto a la sal gorda.