Den Backofen auf 200°C vorheizen. Die Frühkartoffeln unter fließendem Wasser gründlich säubern. Falls nötig, eine Bürste nehmen. Die Kartoffeln längs halbieren, die Rundung einige Male einritzen. Die Kartoffeln mit der Schnittfläche nach unten auf ein mit Backpapier belegtes Blech legen.

Eine Knoblauchzehe schälen und fein zerdrücken, mit Rapsöl und Salz verrühren. Die Kartoffeln mit der Ölmischung bepinseln, mit Zitronenpfeffer und Rosmarinnadeln bestreuen. Auf der mittleren Schiene des Backofens ca. 25 Minuten backen. Mit Rucolapesto anrichten und servieren.

Für das Pesto Rucola und Petersilie waschen, grobe Stiele entfernen und den Rest gründlich trocknen. Die Knoblauchzehen schälen. Rucola, Petersilie, Knoblauch und Mandeln zusammen mit dem Rapsöl im Mixer oder mit dem Pürierstab pürieren. Mit dem geriebenen Käse verrühren und mit Salz und Pfeffer abschmecken.