Peler et émincer l'oignon rouge. Peler les gousses d'ail et les écraser.
Dans une grande sauteuse, faire chauffer l'huile et faire revenir oignon et ail.
Ajouter toutes les épices et faire chauffer à feu fort 1 min en mélangeant bien pour bien dégager toutes les saveurs.
Baisser le feu puis ajouter la patate douce pelée et coupée en cubes.
Bien mélanger et laisser colorer 2 min.
Ajouter la branche de céleri en petits morceaux ainsi que la pulpe de tomate.
Verser l'eau et bien mélanger. Couvrir et laisser cuire 10 min.
Ajouter les lentilles corail, mélanger et poursuivre la cuisson à découvert pendant environ 10 min (selon le temps indiqué sur le paquet).
Saler et ajuster l'assaisonnement.
Servir parsemé de coriandre ciselée.