Reibe die Baby-Kartoffeln gründlich unter kaltem Wasser ab, um Schmutz zu entfernen. Schneide sie dann in mundgerechte Stücke und lege sie in einen großen Topf.

Fülle den Topf mit ausreichend Wasser und füge eine Prise Salz hinzu. Bring das Wasser zum Kochen und koche die Kartoffeln 15 bis 20 Minuten lang, bis sie mit einer Gabel leicht durchstochen werden können. Gieße die Kartoffeln ab und lasse sie in einer Schüssel abkühlen.

In einer separaten Schüssel vermenge das Olivenöl, den Essig, die frisch gehackten Kräuter, Salz und Pfeffer und schlage die Mischung gut durch, bis sie emulgiert.

Wenn die Kartoffeln abgekühlt sind, gib sie in eine große Schüssel. Füge die Vinaigrette und die milchfreie Mayo hinzu und mische alles vorsichtig.

Decke die Schüssel gut ab und stelle ihn für eine Stunde in den Kühlschrank.

Vor dem Servieren den Kartoffelsalat kurz umrühren und nach Belieben nachwürzen.