Kartoffeln gründlich waschen und in Wasser ca. 20 Minuten garen. Schnittlauch in feine Röllchen schneiden. Basilikum, Thymian und Petersilie fein hacken. Zwiebel fein würfeln. Quark, Öl und Mineralwasser verrühren. 1 Tl gehackte Kräuter zum Garnieren zur Seite stellen. Restliche Kräuter und Zwiebeln unter den Quark rühren. Mit Salz und Pfeffer würzen.
Majoranblättchen von den Stielen zupfen. Kartoffeln abgießen, kalt abschrecken und pellen. Mit Majoranblättchen und Speck umwickeln, auf einen mit Alufolie belegten Grillrost legen und unter mehrmaligem Wenden 8-10 Minuten grillen. Nach Belieben mit Majoran garniert in einer Schale servieren.
Kräuterquark mit restlichen gehackten Kräutern und Pfeffer bestreuen und dazu reichen. Dazu schmecken Lammkoteletts.
Die Speckkartoffeln können auch gut im Backofen bei 225 Grad ca. 10 Minuten backen, dabei einmal wenden.