Die Kartoffeln in einen Topf geben und so lange köcheln lassen, bis diese fast Gabelweich sind. Danach die Kartoffeln in ein Küchensieb abseihen und mit einem Küchentuch bedeckt stehen lassen für etwa 15 Minuten.

Danach für weitere 15 Minuten abkühlen lassen

Während die Kartoffeln kochen, wird das Dressing zubereitet. Hierzu die Mayonnaise, den Essig, den Senf, die Selleriestücke, die Frühlingszwiebeln und die Essiggurken in eine Schüssel geben gut vermengen, abdecken und beiseitestellen.

Sobald die Kartoffeln kalt geworden sind, diese vierteln bzw. achteln (je nach Größe), in die Schüssel mit dem Dressing geben, alles gut vermengen und mit etwas Salz und Pfeffer abschmecken

Den Kartoffelsalat mindestens 1 Stunde im Kühlschrank ziehen lassen