Neue Kartoffeln sauber waschen und putzen, ungeschält halbieren und in eine Schüssel geben. Mit Salz und Pfeffer nach Geschmack würzen, das Olivenöl und den Rosmarin dazugeben und gut durchmischen.

Anschließend die Kartoffeln mit der Schnittseite nach unten auf ein mit Backpapier ausgelegtes Kuchenblech legen und im vorgeheizten Backofen bei 220 Grad knusprig backen. Gelegentlich eine umdrehen und nachsehen, ob die Schnittfläche schon braun ist.

Kurz bevor die Kartoffeln fertig sind, die Käsescheiben in einer beschichteten Pfanne schmelzen. Die fertigen Kartoffeln auf Teller anrichten und den geschmolzenen Käse drauflegen, mit frisch gemahlenem Pfeffer abschmecken und je nach Belieben mit etwas Paprika bestreuen.

Ein schnelles Essen, besonders an kalten Winterabenden.