Kartoffeln waschen, kochen, abschrecken, pellen und gut abkühlen lassen. Mayonnaise und Senf, Salz, Pfeffer, Milch und Gurkenwasser verrühren und abschmecken. Kartoffeln und gepellte Eier in Scheiben schneiden. Abgezogenen Zwiebeln und Gewürzgurken würfeln. Wurst in Streifen schneiden. Alle vorbereiteten Zutaten mit der Mayonnaise vermischen, gut durchziehen lassen.