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, die gehackte Zwiebel und die Gewürzgurken vermengen. Mit Salz und Pfeffer abschmecken.

Die Kartoffelscheiben vorsichtig unter die Mayonnaise-Mischung heben, sodass sie gut umhüllt sind.

Den Kartoffelsalat abdecken und mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.

Vor dem Servieren mit frischem Schnittlauch garnieren.