Die Eier hart kochen, unter kaltem Wasser abschrecken und abkühlen lassen.
Die Kartoffeln in leicht gesalzenem Wasser etwa 25 Minuten lang mit leicht geöffnetem Deckel und mittlerer Hitze kochen, bis sie gar sind. Danach abgießen und abkühlen lassen.
Für die Salatsoße, den Joghurt mit der Mayonnaise, dem Gurkenwasser und dem Senf verrühren. Die gewürfelte Zwiebel und den gepressten Knoblauch hinzufügen. Mit Salz, Pfeffer, Zitronensaft und Zucker abschmecken. Die Essiggurken klein schneiden und ebenfalls in die Salatsoße geben. Die Kartoffeln pellen und in 3 bis 4 mm dicke Scheiben schneiden und mit der Salatsoße vermischen. Etwas Gemüsebrühe hinzugeben und alles vorsichtig vermischen. Den Kartoffelsalat mindestens 1 Stunde lang im Kühlschrank ziehen lassen. nochmals mit Salz und Pfeffer abschmecken.