Kartoffeln waschen, kochen, abschrecken, pellen und gut abkühlen lassen.
Mayonnaise mit Senf, Salz, Pfeffer, Milch und Gurkenwasser verrühren und abschmecken. Kartoffeln und hartgekochte, gepellte Eier in Scheiben schneiden. Zwiebeln und Gewürzgurken würfeln. Wurst in Streifen schneiden. Alle Zutaten mit der Mayonnaise vermischen, gut durchziehen lassen.
Vor dem Servieren zwei Esslöffel heißes Wasser unterrühren und den Salat mit gehackter Petersilie bestreuen.