Lavez et séchez les pommes de terre grenaille, déposez-les dans un plat à four. Arrosez de 2 c. à soupe d’huile d’olive, parsemez de noisettes de beurre des Charentes et effeuillez la branche de romarin frais. Saupoudrez de sel de mer et enfournez 1 h. Les pommes de terre doivent être bien confites avec un aspect légèrement ridé.
5 mn avant la fin de la cuisson, ébouillantez les salicornes dans une casserole d’eau bouillante salée, égouttez et servez avec les pommes grenaille.