Die Kartoffeln in einem großen Topf mit Salzwasser zum Kochen bringen und etwa 20 Minuten garen, bis sie weich sind. Abgießen und etwas abkühlen lassen.

Die abgekühlten Kartoffeln pellen und in Scheiben schneiden.

In einer großen Schüssel die Mayonnaise, den Senf, den Apfelessig, Salz und Pfeffer gut vermischen.

Die Kartoffelscheiben, die Gewürzgurken und die Zwiebel in die Schüssel mit der Mayonnaise-Mischung geben und vorsichtig vermengen, bis alles gut bedeckt ist.

Den Kartoffelsalat für mindestens 1 Stunde im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.

Vor dem Servieren mit frischem Schnittlauch garnieren.