Kook de aardappelen: Kook de aardappelen met schil in gezouten water tot ze gaar zijn (ongeveer 15-20 minuten). Giet af, laat afkoelen, pel ze en snijd ze in middelgrote stukken.
Bereid de dressing: Meng in een kom de mayonaise, mosterd, appelciderazijn, zout en peper.
Stel de salade samen: Doe de aardappelen, selderij, rode ui, augurken en gehakte hardgekookte eieren in een grote saladekom. Giet de mayonaisedressing erover en meng voorzichtig.
Maak de salade af: Bestrooi met fijngehakte verse peterselie en zet 1 uur in de koelkast zodat de smaken zich kunnen mengen.
