Die Kartoffeln mit Schale in einem großen Topf mit reichlich gesalzenem Wasser bedecken. Aufkochen und ca. 25 Minuten köcheln lassen, bis sie gar sind.

In der Zwischenzeit Zwiebel und Gewürzgurken fein würfeln. Den frischen Schnittlauch hacken. In einer kleinen Schüssel die Mayonnaise mit dem Senf verrühren.

Wasser mit Brühepulver und Zwiebelwürfeln in einem kleinen Topf aufkochen, 3 Minuten köcheln lassen und das Gurkenwasser einrühren.

Die gekochten Kartoffeln abgießen, kurz kalt abschrecken und noch warm pellen. In dicke Scheiben schneiden, in eine große Schüssel geben und sofort mit der Zwiebel-Brühe übergießen. Vorsichtig vermengen und für 15 Minuten ziehen lassen.

Wenn die Kartoffeln die Brühe aufgesogen haben und nur noch lauwarm sind, die Mayo-Mischung, Gurkenwürfel und den Schnittlauch unterheben.

Den Kartoffelsalat mindestens 2 Stunden im Kühlschrank durchziehen lassen und erst vor dem Servieren final mit Salz und Pfeffer abschmecken.