1Congeler le polvo pendant 2 à 3 jours pour attendrir la chair.
2Porter une grande casserole d'eau à ébullition avec du gros sel, l'oignon rouge, 1 feuille de laurier et 3 gousses d'ail.
3Blanchir le polvo en le plongeant 4 à 5 fois dans l'eau bouillante, puis le laisser cuire pendant environ 30 minutes jusqu'à tendreté.
4Préchauffer le four à 200°C.
5Disposer les pommes de terre petites dans un plat, saupoudrer généreusement de gros sel et enfourner pour 20 à 30 minutes.
6Écraser légèrement chaque pomme de terre (pommes de terre à la 'murro').
7Dans une grande poêle chaude avec un filet d'huile d'olive, faire revenir l'oignon rouge émincé, le poivron rouge pelé et coupé en lanières, 1 feuille de laurier, sel et poivre.
8Ajouter 2 gousses d'ail émincées et laisser caraméliser.
9Disposer les pommes de terre dans un plat, recouvrir du mélange oignon-poivron, puis ajouter les tentacules du polvo.
10Arroser d'un généreux filet d'huile d'olive et saupoudrer de fleur de sel.
11Enfourner à 200°C pour dorer le tout.
12Mixer 2 gousses d'ail, un bouquet de persil ou coriandre, un filet d'huile d'olive, sel et poivre jusqu'à obtenir une sauce crémeuse.
13Napper le plat de cette sauce et remettre au four 1 minute.
14Servir chaud, décoré de persil ou coriandre si désiré.