Kom kartoflerne i en stor gryde og dæk med koldt vand. Bring det i kog ved middel varme, og skru derefter ned for varmen. Kog, indtil det er møre, cirka 10 til 15 minutter. Hæld vandet fra og lad det køle lidt af.

I en stor skål piskes mayonnaise, dijonsennep, æblecidereddike, salt og sort peber sammen, indtil det er glat. Tilsæt de kogte kartofler til saucen og vend det forsigtigt.

Rør selleri, rødløg, hårdkogte æg og frisk dild i. Dæk skålen til og stil den i køleskabet i mindst en time før servering, så smagene kan smelte sammen.

Variationer og tips
For en fyldigere salat kan du tilsætte en spiseskefuld syltede agurker til dressingen. Du kan også blande den med smuldret bacon eller hakkede syltede agurker for ekstra smag. For en lettere version kan du erstatte halvdelen af mayonnaisen med græsk yoghurt. Hvis du ønsker lidt styrke, kan du tilsætte en knivspids cayennepeber eller hakket jalapeño.