Tedd a burgonyát egy nagy lábasba, és önts rá hideg vizet. 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 forgasd át.

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ára tedd hűtőbe, hogy az ízek összeérjenek.

Variációk és tippek
Gazdagabb salátához adj egy evőkanál savanyúságlevet az öntethez. 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 kis csípősséget szeretnél, adj hozzá egy csipet cayenne borsot vagy apróra vágott jalapeñót.