Kartoffeln mit Schale für ca. 20 Minuten in gesalzenem Wasser kochen. Abgießen und kurz auskühlen lassen. Dann pellen und in Scheiben schneiden.
Eier für etwa 8 Minuten hart kochen. Abkühlen lassen, pellen und in kleine Würfel schneiden. Zwiebel klein hacken, Gewürzgurken in Würfel schneiden und Petersilie fein hacken.
Tipp: Eier nach dem Kochen sofort in kaltes Wasser legen. So lassen sie sich leichter pellen, und der graue Rand um das Eigelb bleibt meist aus.
Mayonnaise, Gurkenwasser, Senf, Salz, Pfeffer und Zucker verrühren.
Tipp: Dressing etwas kräftiger abschmecken, denn gekühlt schmeckt der Salat milder.
Kartoffeln, Eier, Gurken, Zwiebeln und Petersilie mit dem Dressing mischen. Den Salat für mindestens eine Stunde in den Kühlschrank stellen und durchziehen lassen.