Doe de aardappelen in een grote pan en dek ze af met koud water. Breng aan de kook op middelhoog vuur en zet het vuur vervolgens lager. Kook de aardappelen tot ze gaar zijn, ongeveer 10-15 minuten. Giet af en laat ze iets afkoelen.
Klop in een grote kom de mayonaise, Dijonmosterd, appelciderazijn, zout en zwarte peper door elkaar tot een gladde dressing. Voeg de gekookte aardappelen toe aan de dressing en meng voorzichtig.
Voeg de selderij, rode ui, hardgekookte eieren en verse dille toe en meng alles goed door elkaar. Dek af en zet minimaal 1 uur in de koelkast om de smaken te laten intrekken.
Variaties en tips:
Voor een rijkere salade voeg je een eetlepel augurkensap toe aan de dressing. Je kunt de dressing ook mengen met verkruimeld spek of gehakte augurken voor extra smaak. Voor een lichtere versie vervang je de helft van de mayonaise door Griekse yoghurt. Voor een beetje pit voeg je een snufje cayennepeper of gehakte jalapeño toe.