Lavate le patate e cuocetele in una pentola capiente con abbondante acqua bollente salata per circa 15-20 minuti, finché non saranno tenere. Scolatele e lasciatele raffreddare leggermente prima di sbucciarle. Una volta fredde, tagliatele a cubetti di medie dimensioni.
Mentre le patate cuociono, mettete le uova in un pentolino, copritele con acqua fredda e portate a ebollizione. Una volta raggiunta l’ebollizione, cuocetele per 9 minuti se volete delle uova sode. Scolatele e immergetele immediatamente in acqua fredda per interrompere la cottura. Una volta fredde, sbucciatele e tagliatele a spicchi.
Affettate finemente la cipolla rossa, tagliate a dadini il sedano e tagliate i cetriolini a rondelle.
In una ciotola capiente, mescolate la senape di Digione, la maionese e l’aceto di mele. Condite con sale e pepe a piacere.
Aggiungete al condimento le patate a dadini, la cipolla a fette, il sedano e i cetriolini sottaceto. Mescolate delicatamente per ricoprire tutti gli ingredienti senza schiacciare le patate.
Distribuite gli spicchi di uova sode sull’insalata e guarnite con prezzemolo fresco tritato.
Coprite l’insalatiera e lasciatela riposare in frigorifero per almeno un’ora prima di servirla, in modo che i sapori si mescolino bene. Servitela fredda come antipasto o contorno.