Kartoffeln mit Schale gar kochen. Dann pellen und in kleine Würfel schneiden.
Zwiebeln putzen und fein schneiden. Anschließend salzen, damit sie weicher werden.
Mayo, Senf und Essig in einer Schüssel verrühren. (Vom Essig nehme ich zuerst nur die Hälfte und zum Schluss wird der Salat vorsichtig mit dem Rest abgeschmeckt.) Puderzucker und Worcestersauce unterrühren (damit genauso vorsichtig umgehen wie mit dem Essig).
Die Kartoffelstücke, die klein geschnittenen hartgekochten Eier, Zwiebeln und fein gewürfelten Gewürzgurken mit in die Soße geben.
Alles miteinander vermischen und nach Bedarf mit Essig und Worcestersauce abschmecken, ggf. mit dem Gewürzgurkenwasser verdünnen. Gekühlt schmeckt der Salat am besten. Mit Brot/Brötchen oder zu Schnitzeln servieren.