Umieść ziemniaki w dużym rondlu i zalej zimną wodą. Doprowadź do wrzenia na średnim ogniu, a następnie zmniejsz ogień. Gotuj do miękkości, około 10–15 minut. Odcedź i pozostaw do lekkiego ostygnięcia.

W dużej misce wymieszaj majonez, musztardę Dijon, ocet jabłkowy, sól i czarny pieprz do uzyskania gładkiej konsystencji. Dodaj ugotowane ziemniaki do sosu i delikatnie wymieszaj.
Wmieszaj seler, czerwoną cebulę, jajka na twardo i świeży koperek. Przykryj miskę i schłódź w lodówce przez co najmniej godzinę przed podaniem, aby smaki się połączyły.

Warianty i wskazówki
Aby uzyskać bogatszy smak sałatki, dodaj łyżkę soku z ogórków kiszonych. Możesz również wymieszać go z pokruszonym boczkiem lub posiekanymi ogórkami kiszonymi dla dodatkowego smaku. Aby uzyskać lżejszą wersję, zastąp połowę majonezu jogurtem greckim. Jeśli chcesz uzyskać nieco ostrzejszy smak, dodaj szczyptę pieprzu cayenne lub posiekanej papryczki jalapeño.