Die Kartoffeln gründlich waschen, ohne die Schale zu entfernen, an mehreren Stellen einschneiden, die Schale mit etwas extra nativem Olivenöl beträufeln und mit Salz und Pfeffer würzen.
Dann in Alufolie einwickeln und ca. 40 Minuten auf dem heißen Grill garen.
In der Zwischenzeit die Mortadella in etwa 2 bis 3 cm dicke Scheiben schneiden.
Wenn die Kartoffeln gar sind, die Mortadellascheiben einige Minuten auf dem Grill erhitzen.
Die Mortadellascheiben mit den Kartoffeln auf einem Teller anrichten und mit Rosmarinblättern dekorieren.
Heiß servieren.