Versuch mal die süddeutsche Variante ohne Mayo.
6 EL Gemüsebrühe (Geflügelbrühe geht auch), 2 bis 3 EL Weinessig (weiß, keine Essenz), 3EL Olivenöl, 1EL Senf, Salz, Pfeffer verrühren und erhitzen. Salatgurken in Scheiben oder kleine Stücke schneiden 6nd zu den Kartoffeln geben. Zwiebel und drei Knoblauchzehen in sehr kleine Würfel schneiden und unter die Kartoffelscheiben und Gurkenscheiben mischen. Heiße Soße drüber, vermischen, abkühlen lassen.