Kartoffeln waschen und in Salzwasser 20-25 Minuten gar kochen. Kartoffeln abgießen, mit kaltem Wasser abschrecken, abtropfen lassen, sofort pellen, abkühlen lassen und in Scheiben schneiden. Zwiebeln abziehen und würfeln. Gurken abtropfen lassen und würfeln. Eier pellen und in Würfel schneiden. Eier -, Zwiebel- und Gurkenwürfel mit den Kartoffelscheiben vermengen. Für die Salatsauce Mayonnaise mit Gurkenflüssigkeit verrühren, mit Salz, Zucker und Pfeffer abschmecken. Die Sauce mit den Salatzutaten vorsichtig vermengen. Den Salat mindestens 30 Minuten kalt gestellt durchziehen lassen. Salat vor dem Servieren nochmals mit Salz und Pfeffer abschmecken.