Nettoyer les pommes de terre et les placer dans une casserole suffisamment grande pour les laisser en une seule couche. Ajouter un litre d'eau bouillante et le gros sel. Laisser bouillir pendant 30 à 40 minutes à feu doux. Les percer à l'aide d'une fourchette pour vérifier qu'elles sont bien cuites. Retirer l'excédent d'eau. Sécher très bien les pommes de terre dans la poêle (sans eau) à feu doux, saler et poivrer légèrement chaque pomme de terre. Pendant qu'elles sèchent, secouez-les doucement et souvent, de façon à ce qu'elles se froissent un peu.
Pour le Mojo verde au basilic vert
Mettre tous les ingrédients dans le mixeur et bien mélanger jusqu'à ce qu'il n'y ait plus de gros morceaux et que le mélange soit très fin. Pendant ce temps, hacher finement le poulpe et le laisser mariner dans la sauce.
Lorsque les pommes de terre sont prêtes, coupez-les au milieu et ouvrez-les un peu pour les remplir.