Blanchir les tentacules de poulpe dans de l'eau légèrement salée en ajoutant le céleri, la carotte, les oignons et la feuille de laurier pendant environ 45 minutes (selon la taille), chauffez et réservez.

Lavez et coupez les courgettes en fines tranches, faites-les frire légèrement et assaisonnez-les avec du vinaigre, de la menthe, du sel et du poivre. Pour la crème de courgettes, récupérez la partie extérieure des courgettes (pour obtenir une couleur vert foncé) et faites-les cuire pendant quelques minutes avec de l'huile d'olive extra vierge et de l'échalote, puis, à l'aide d'un mixeur, incorporez le tout dans une crème.

Dans une poêle antiadhésive préchauffée, terminez la cuisson du poulpe et servez.