Dans une cocotte ou une sauteuse, faire revenir à feu doux les lentilles avec une cuillère à soupe d'huile d'olive, le cumin et le piment pendant environ 1 minute.
Ajouter de l'eau pour couvrir complètement les lentilles, et porter à ébullition. Réduire le feu, et laisser mijoter une bonne dizaine de minutes. Puis, ajouter l'aubergine coupée en morceaux de 2/3 cm de côtés, le sel et le poivre, et laisser mijoter environ 20 minutes. Rajouter de l'eau si nécessaire. Les lentilles et l'aubergine doivent être tendres.
Dans une petite poêle, faire sauter l'ail émincée dans le reste d'huile d'olive, avec la farine et la coriandre jusqu'à ce que l'ail soit dorée.
Ajouter à la cocotte de lentilles avec la mélasse de grenade et poursuivre la cuisson encore 5 à 10 minutes environ.Hors du feu, ajouter le jus de citron, et rectifier l'assaisonnement avant de servir chaud, accompagné d'un peu de tahin, des herbes fraîches ciselées et de graines de grenade.