Kartoffeln putzen und in kochendem Wasser ca. 20 Minuten garen. Anschließend das Wasser abgießen, Kartoffeln abschrecken, pellen und in mittelgroße Stücke schneiden.
Anschließend die Zwiebeln pellen und dann in Spalten schneiden. 4 EL Öl in einer Pfanne erhitzen und die Zwiebeln darin andünsten. Mit der Gemüsebrühe ablöschen. Vom Herd nehmen und mit Salz und Pfeffer abschmecken. Essig hinzufügen.
Diese Marinade über die noch heißen Kartoffeln geben und vorsichtig unterrühren. Ca. 30 Minuten durchziehen lassen.

In der Zwischenzeit das Basilikum in einer kleinen separaten Schüssel auftauen lassen. Die Pinienkerne und den Sesam nacheinander in einer Pfanne oder Topf ohne Fett rösten. Ein paar Pinienkerne und etwas Sesam nach dem Rösten zum Garnieren zurückbehalten. Den Rest in einem Universalzerkleinerer mahlen und das restliche Öl hinzufügen. Den Parmesan ebenfalls reiben und zu dem Basilikum mit den gemahlenen Pinienkernen und dem Sesam geben. Mit Salz und Pfeffer und gepresstem Knoblauch verrühren und abschmecken.

Den Rucola putzen und klein zupfen (Stängel entfernen). Die eingelegten Tomaten abtropfen lassen und dann vierteln. Die frischen Tomaten waschen und ebenfalls vierteln. Den Mozzarella in kleine Stücke schneiden. Die Oliven, das Pesto, die Tomaten und den Rucola zu den Kartoffeln geben. Alles vorsichtig unterheben.
Den Salat mit dem Mozzarella und den übrig gebliebenen Sesam- und Pinienkernen bestreuen.

Anschließend den Salat bis zum Verzehr für ca. 1 Stunde kalt stellen.