Kochen Sie die geschälten Kartoffeln, Möhren, Petersilienwurzel und Sellerie in einem großen Topf mit leicht gesalzenem Wasser für etwa 15-20 Minuten, bis sie al dente sind.

Schneiden Sie die abgekühlten Kartoffeln und das Gemüse sowie die hartgekochten Eier in gleichmäßige Würfel von etwa 0,5-1 cm.

In einer separaten Schüssel die Mayonnaise mit frischen Pfeffer und einem Spritzer Gurkenflüssigkeit gut vermengen.

Rühren Sie alle Zutaten in der großen Schüssel vorsichtig zusammen, bis die Mayonnaise gleichmäßig verteilt ist.

Lassen Sie den Kartoffelsalat mindestens 30 Minuten im Kühlschrank ruhen, damit sich die Aromen entfalten können.

Dekorieren Sie den Kartoffelsalat kurz bevor Sie ihn servieren mit frischen Petersilienblättern und in Scheiben geschnittenen Karotten oder Eiern.