Die festkochenden Kartoffeln in einem großen Topf mit ausreichend gesalzenem Wasser zum Kochen bringen. Die Hitze reduzieren und die Kartoffeln 20-30 Minuten kochen, bis sie gerade weich sind.

Während die Kartoffeln kochen, die Eier für den Kartoffelsalat hinzufügen und in den ersten 10 Minuten der Kochzeit in den Topf legen. Nach 10 Minuten die Eier herausnehmen und in kaltem Wasser abkühlen lassen.

Zwiebel, Gewürzgurken und Petersilie fein hacken und beiseitelegen.

In einer großen Schüssel die Mayonnaise, das Gurkenwasser, den Senf, Zucker sowie Salz und Pfeffer nach Geschmack vermengen und gut umrühren.

Die gekochten Kartoffeln abgießen, etwas abkühlen lassen, schälen und in dicke Scheiben schneiden. In die Schüssel mit dem Dressing geben. Eier ebenfalls in Scheiben schneiden und hinzufügen.

Alle Zutaten gut vermengen, damit die Kartoffeln und Eier gleichmäßig mit dem Dressing umhüllt werden.

Den Kartoffelsalat vorsichtig mischen, um zu verhindern, dass die Kartoffeln zerfallen, und abschmecken. Dann abdecken und für mindestens 2-4 Stunden im Kühlschrank ruhen lassen.