Lavez les pommes de terre et faites-les cuire dans une grande casserole d’eau bouillante salée pendant environ 15 à 20 minutes, jusqu’à ce qu’elles soient tendres. Égouttez-les et laissez-les refroidir légèrement avant de les peler. Une fois refroidies, coupez-les en dés de taille moyenne.
Pendant que les pommes de terre cuisent, placez les œufs dans une petite casserole, couvrez-les d’eau froide et portez à ébullition. Une fois l’eau bouillante, laissez cuire pendant 9 minutes pour obtenir des œufs durs. Égouttez-les et plongez-les immédiatement dans de l’eau froide pour arrêter la cuisson. Une fois refroidis, écalez-les et coupez-les en quartiers.
Émincez finement l’oignon rouge, coupez le céleri en petits dés et tranchez les cornichons en rondelles.
Dans un grand saladier, mélangez la moutarde de Dijon, la mayonnaise et le vinaigre de cidre. Assaisonnez avec du sel et du poivre selon votre goût.
Ajoutez les dés de pommes de terre, l’oignon émincé, le céleri et les cornichons à la vinaigrette. Mélangez délicatement pour bien enrober tous les ingrédients sans écraser les pommes de terre.
Disposez les quartiers d’œufs durs sur le dessus de la salade et saupoudrez de persil frais haché pour la garniture.
Couvrez le saladier et placez la salade au réfrigérateur pendant au moins une heure avant de servir, afin que les saveurs se mélangent bien. Servez frais en entrée ou en accompagnement.
