Lavez les pommes de terre, assaisonnez-les de sel. Confectionnez 4 papillotes avec du papier aluminium, enfermez les pommes de terre dans les papillotes bien hermétiquement.
Allumez votre four sur th. 6/180°, glissez les papillotes sur la grille pendant 1h30 à 2 h.
Sortez les pommes de terre du four et laissez-les dans leur papillote.
Dans une poêle, faites fondre le beurre, ajoutez les échalotes taillées finement, l’ail haché, du sel, du poivre et laissez cuire 5 mn doucement. Ajoutez les algues dulse.
Ouvrez la papillote, coupez les pommes de terre en deux et assaisonnez de la persillade d’algues dulse.