Acheter du poulpe déjà cuit, non mariné. Peler les pommes de terre et les couper en rondelles épaisses de 1 cm.
Cuire les rondelles dans l'eau frémissante vingt à vingt-cinq minutes, jusqu'à ce qu'une lame les traverse. Égoutter sans les casser.
Pendant les cinq dernières minutes, réchauffer les tentacules entiers dans une autre casserole d'eau frémissante, ou selon les instructions du produit cuit.
Égoutter le poulpe, le couper en rondelles de 1 cm. Hacher le persil.
Répartir les pommes de terre puis le poulpe sur quatre assiettes ; verser l'huile, saupoudrer les deux paprikas, le sel et le persil. Servir chaud.