Die Kartoffeln in Salzwasser ca. 20 Minuten gar kochen, abkühlen lassen, pellen und in Scheiben schneiden.
Eier hart kochen, schälen und hacken.
Mayonnaise, Senf, Zucker, Gurkenwasser, Salz und Pfeffer in einer großen Schüssel gut verrühren.
Gewürzgurken, Zwiebel und Eier zur Mayonnaise-Mischung geben und unterrühren.
Die Kartoffelscheiben vorsichtig unterheben, sodass sie nicht zerfallen.
Den Salat abgedeckt mindestens eine Stunde im Kühlschrank durchziehen lassen.
Vor dem Servieren mit frischer Petersilie garnieren.