Décongeler le poulpe et le porter à ébullition dans une casserole contenant un peu d’eau.
Pour cela, le tenir par la tête et le baisser deux à trois fois afin de recourber ses tentacules, puis le laisser cuire une vingtaine de minutes.
Préchauffer le four à 200 °C.
Peler les patates, les rincer et les trancher très finement.
Les mettre dans un plat à four.
Saler et arroser d’un peu d’huile végétale.
Enfourner pour une dizaine de minutes.
Hacher du persil et une gousse d’ail.
Ajouter un peu de vinaigre, d’huile d’olive et le jus d’un citron.
Bien mélanger dans un grand bol.
Y ajouter le poulpe après l’avoir égoutté et coupé en morceaux
Laisser mariner une demi-heure.
Ensuite, le faire griller 6 minutes par face.
Pour le pesto, il suffit de mixer l’ensemble des ingrédients jusqu’à obtention d’une sauce crémeuse.
L’étaler sur 4 assiettes.
Ajouter les pommes de terre dessus, puis le poulpe, les tomates cerises et les olives.
Saler et arroser d’un filet d’huile.
Servir le poulpe grillé aux pommes de terre et au pesto de persil.