Vierte el agua en la olla a presión e incorpora el pulpo limpio. Cierra la olla y calienta a fuego alto hasta que alcance la presión de trabajo.
Baja el fuego a medio-bajo y cocina durante 15 minutos desde que la olla alcance presión. Apaga el fuego y deja que la presión baje de forma natural durante 10 minutos antes de abrir.
Retira el pulpo y conserva el líquido de cocción. Añade las patatas a la olla, cierra y cocina 5 minutos a presión; libera la presión con cuidado y comprueba que el centro esté tierno, pero que las rodajas conserven su forma.
Corta los tentáculos en rodajas de aproximadamente 1 cm. Si el pulpo ofrece mucha resistencia al cuchillo, cocínalo 3 a 5 minutos más a presión antes de cortarlo.
Distribuye las patatas en una fuente y coloca encima las rodajas de pulpo. Rocía con el aceite de oliva, espolvorea el pimentón y termina con la sal en escamas justo antes de servir.