Bien laver les pommes de terre sans les peler. Les couper en plusieurs points, huiler la peau avec un fil d’huile d’olive extra vierge et saupoudrer de sel et poivre.
Ensuite, les envelopper complètement d'aluminium et les faire cuire sur une grille chaude pendant 40 minutes.
Entretemps, couper la mortadelle en tranches d'épaisseur d'environ 2/3 cm.
Une fois que les pommes de terre sont prêtes, passer la mortadelle à la grille juste quelques minutes.
Disposer les tranches de mortadelle avec les pommes de terre et décorer avec des feuilles de romarin.
Servir bien chaud.