Rincer les lentilles sous l'eau froide, puis les placer dans une casserole avec 750 ml d'eau. Porter à ébullition, puis réduire le feu et laisser mijoter pendant environ 25 minutes, jusqu'à ce qu'elles soient tendres. Égoutter et laisser refroidir.

Dans un grand saladier, mélanger l'oignon rouge, la carotte et le céleri.

Dans un petit bol, fouetter ensemble le vinaigre, l'huile d'olive, la moutarde, le sel et le poivre.

Ajouter les lentilles refroidies au mélange de légumes, puis verser la vinaigrette par-dessus. Bien mélanger pour enrober tous les ingrédients.

Laisser reposer la salade au réfrigérateur pendant au moins 30 minutes avant de servir pour permettre aux saveurs de se mélanger.

Juste avant de servir, garnir de persil frais haché.