Die Kartoffeln unter fliessendem Wasser gründlich bürsten. Ungeschält in nicht zu viel Salzwasser während etwa 20 Minuten weich kochen.

Inzwischen die Mandelblättchen in einer trockenen Pfanne ohne Fettzugabe nur ganz leicht rösten. Rucola und Basilikum hacken. Alle diese Zutaten mit dem Knoblauch, dem Olivenöl, dem Parmesan sowie Salz und Pfeffer fein pürieren.

Den Backofen auf 220 Grad vorheizen. 4 grosse Blatt Backpapier auf der Arbeitsfläche bereitlegen. Die Cherrytomaten waschen.

Die Kartoffeln abschütten, der Länge nach halbieren und auf die Backpapiere verteilen. Die Tomaten darauf geben. Alles mit Salz sowie Pfeffer würzen und mit der Hälfte des Pestos beträufeln. Das Backpapier entweder mit Küchenschnur zubinden oder zu Paketen verschliessen. Auf ein Blech setzen.

Die Kartoffelpakete im 220 Grad heissen Ofen auf der zweituntersten Rille 12–15 Minuten backen. Die Pakete auf vorgewärmte Teller geben und erst am Tisch öffnen. Restlichen Pesto separat dazu servieren.