Dans une grande casserole, disposez les pommes de terre, les algues, un demi-citron jaune, recouvrez d'eau, salez et faites cuire à feu doux pendant 35 minutes afin de ne pas faire éclater les pommes de terre.
Laissez refroidir dans le bouillon afin que les pommes de terre s'imprègnent du goût des algues.
Coupez en rondelles épaisses en gardant la peau puis quadrillez sur un grill ou barbecue.
Colorez le poulpe à la plancha ou sur le grill.
Préparation de la crème aux algues
Mélangez tous les ingrédients et assaisonnez de sel et de poivre.
Préparation du pickle d'oignons rouges
Épluchez, coupez en deux et effeuillez les oignons rouges.
Faites bouillir l'eau, le sucre, le vinaigre et versez sur les oignons rouges.