Tedd a burgonyát egy nagy lábasba, és öntsd fel hideg vízzel. Közepes lángon forrald fel, majd vedd vissza a lángot. Főzd puhára, körülbelül 10-15 percig. Szűrd le, és hagyd kissé kihűlni.

Egy nagy tálban keverd össze a majonézt, a dijoni mustárt, az almaecetet, a sót és a fekete borsot, amíg sima nem lesz. Add hozzá a főtt burgonyát a szószhoz, és óvatosan keverd össze.

Keverd hozzá a zellert, a vöröshagymát, a kemény tojást és a friss kaprot. Fedd le a tálat, és tálalás előtt legalább egy órán át hűtsd a hűtőszekrényben, hogy az ízek összeérjenek.

Variációk és tippek
Gazdagabb salátához adj hozzá egy evőkanál savanyúságlevet. Extra ízért keverheted morzsolt szalonnával vagy apróra vágott savanyúsággal is. Könnyedebb változathoz a majonéz felét görög joghurttal helyettesítheted. Ha egy kicsit több fűszerre vágysz, adj hozzá egy csipet cayenne borsot vagy apróra vágott jalapeño paprikát.