Umieść ziemniaki w dużym garnku i zalej zimną wodą. Doprowadź do wrzenia na średnio-wysokim ogniu, a następnie zmniejsz ogień do wolnego gotowania. Gotuj, aż ziemniaki będą miękkie, około 10-15 minut. Odcedź i lekko ostudź.
W dużej misce wymieszaj majonez, musztardę Dijon, ocet jabłkowy, sól i czarny pieprz, aż do uzyskania gładkiej konsystencji.

Wariacje i wskazówki
Aby uzyskać bardziej pikantną sałatkę, spróbuj dodać łyżkę soku z ogórków do dressingu. Możesz również wymieszać ją z pokruszonym boczkiem lub posiekanymi ogórkami, aby uzyskać dodatkowy smak. Jeśli szukasz lżejszej wersji, zamień połowę majonezu na jogurt grecki. Aby uzyskać odrobinę pikanterii, dodaj szczyptę pieprzu cayenne lub posiekane papryczki jalapeño.