Portez un grand volume d'eau non salée à ébullition et faites-y cuire les lentilles vertes pendant 20 minutes. Egouttez et réservez.
Epluchez la patate douce et coupez-la en petits cubes. Pelez la carotte et coupez-la en petits cubes.
Faites chauffer une sauteuse avec un peu d’huile, faites-y revenir l'oignon émincé puis ajoutez les dés de patate douce et de carottes. Laissez cuire 10 minutes en mélangeant régulièrement.
Ajoutez le curry, le garam masala et les bâtons de cannelle. Ajoutez les lentilles cuites et le lait de coco, salez généreusement et mélangez bien.
Couvrez d'un peu d'eau (à rajouter au fur et à mesure si besoin). Laissez cuire à couvert sur feu doux pendant 30 minutes. Les légumes doivent être bien cuits. Servez accompagné de riz ou de boulgour.