Die kleinen Kartoffeln waschen, abtrocknen und halbieren. In einer Schüssel mit Salz und Olivenöl marinieren und auf einem Blech verteilen und 2 angedrückte Knoblauchzehen mit Schale untermischen. Im Backofen ca. 35-40 Minuten garen.
In der Zwischenzeit die Pinienkerne in der Pfanne ohne Öl rösten und beiseitestellen.
Basilikum zupfen und grob hacken. Den Parmesan reiben und den Knoblauch schälen und kleinschneiden. Alle Zutaten für das Pesto in ein hohes Gefäß geben und mit einem Zauberstab fein pürieren. Mit Salz, Pfeffer und Zitronensaft abschmecken.
Rucola verlesen, waschen und grob zerkleinern. Die Tomaten waschen und halbieren.
Sobald die Kartoffeln etwas abgekühlt sind, die Knoblauchschalen herausnehmen. Die Kartoffeln mit dem Pesto vermischen und die Kirschtomaten, sowie die Rucolastücke unterheben.
Den Backkartoffelsalat abgedeckt ca. 1 Stunde ziehen lassen.