Faites cuire les lentilles dans une casserole remplie d'eau pendant 10 minutes au moins, égouttez et réservez. Faites chauffer l'huile dans une poêle puis revenir l'oignon, l'ail et le veau, en remuant souvent, jusqu'à ce que l'oignon soit tendre.
Ajoutez les épices et remuez jusqu'à en dégager l'arôme, puis ajoutez les lentilles et l'eau. Portez à ébullition puis écumez la mousse. Couvrez à moitié et laissez mijoter une heure environ, jusqu'à ce que la viande soit tendre.
Incorporez les légumes et faites cuire encore 30 à 40 minutes. Assaisonnez, garnissez de coriandre et versez le jus de citron, selon votre goût. Servez la soupe de lentilles aussitôt.