Gib die Kartoffeln in einen Topf mit Salzwasser und koche sie auf. Lass sie dann rund 15 Minuten köcheln, bis sie weich sind. Gieße sie danach ab.
Röste in der Zwischenzeit die Pinienkerne in einer Pfanne ohne Öl oder Fett, bis sie leicht gebräunt sind und duften. Rühre sie dabei um.
Zupfe die Basilikum- und Petersilienblätter von den Stängeln und reibe die Zitronenschale ab.
Gib Basilikum, Petersilie, Zitronenabrieb, geriebenen Parmesan, geröstete Pinienkerne, Knoblauch und Olivenöl in ein hohes Rührgefäß und püriere alles mit einem Stabmixer.
Schmecke das Pesto mit etwas Zitronensaft und Salz und Pfeffer ab.
Schneide die Kartoffeln in Würfel und vermische sie mit dem Pesto. Garniere den Salat noch mit etwas geriebenem Parmesan.