Porter à ébullition une large quantité d’eau dans une cocotte. Tremper le poulpe dans l’eau bouillante trois fois. Cuire le poulpe dans l’eau bouillante pendant 20 minutes. Retirer du feu et laisser le poulpe dans l’eau de cuisson pendant 15 minutes. Egoutter le poulpe et réserver.

Cuire les pommes de terre dans l’eau de cuisson du poulpe.

Couper le poulpe en portions et le déposer dans une assiette de service avec les pommes de terre. Assaisonner de sel, de paprika et d’un filet d’huile d’olive.