Rincer les lentilles sous l'eau froide. Dans une casserole, porter l'eau à ébullition et ajouter les lentilles. Cuire à feu moyen pendant environ 20-25 minutes jusqu'à ce qu'elles soient tendres mais encore fermes. Égoutter et laisser refroidir.
Dans un grand saladier, mélanger l'oignon rouge, la carotte, la feta, et le persil haché.
Dans un petit bol, fouetter ensemble l'huile d'olive, le vinaigre balsamique, la moutarde, le sel et le poivre.
Ajouter les lentilles refroidies au mélange de légumes et verser la vinaigrette par-dessus. Mélanger délicatement pour combiner tous les ingrédients.
Réfrigérer pendant au moins 30 minutes avant de servir pour permettre aux saveurs de se mélanger.