Rincez les lentilles vertes sous l'eau froide. Dans une grande casserole, ajoutez les lentilles et couvrez-les d'eau froide. Portez à ébullition, puis réduisez le feu et laissez mijoter pendant environ 20-25 minutes, ou jusqu'à ce qu'elles soient tendres mais encore fermes. Égouttez et laissez refroidir.
Dans un grand saladier, mélangez les lentilles refroidies avec les dés de carotte, l'oignon rouge, le céleri et les cornichons.
Dans un petit bol, fouettez ensemble la moutarde, l'huile d'olive, le vinaigre, le sel et le poivre. Versez la vinaigrette sur la salade de lentilles et mélangez bien pour enrober tous les ingrédients.
Laissez reposer la salade au réfrigérateur pendant au moins 30 minutes avant de servir pour que les saveurs se mélangent.
Juste avant de servir, saupoudrez de persil frais haché pour garnir.