Rincez les lentilles puis faites-les cuire 30 mn dans de l’eau froide salée. Egouttez-les, rincez-les sous l’eau fraîche.
Hachez finement le céleri, l’oignon et le cerfeuil. Egrainez la grenade.
Préparez la vinaigrette en mélangeant la moutarde, le vinaigre, la sauce soja, puis ajoutez l’huile, en fouettant, pour la monter comme une mayonnaise. Salez et poivrez.
Mélangez les lentilles avec le céleri, l’oignon, le cerfeuil et la grenade. Incorporez la vinaigrette et servez frais.