Placez les lentilles et les haricots rouges dans un grand bol; couvrez-les d'eau. Laissez tremper pendant au moins 2 heures ou toute une nuit. Égouttez.

Faites cuire les lentilles, les haricots rouges, 5 tasses d'eau et le sel dans une casserole à feu moyen jusqu'à ce qu'ils soient tendres, en remuant de temps en temps, environ 1 heure. Retirez du feu et réservez. Gardez les lentilles, les haricots rouges et tout excès d'eau de cuisson dans la casserole.

Chauffez l'huile végétale dans une casserole à feu moyen-vif. Faites cuire les graines de cumin dans l'huile chaude jusqu'à ce qu'elles commencent à éclater, 1 à 2 minutes. Ajoutez les gousses de cardamome, le bâton de cannelle, les feuilles de laurier et les clous de girofle; faites cuire jusqu'à ce que les feuilles de laurier brunissent, environ 1 minute.

Réduisez le feu à moyen-doux; ajoutez la pâte de gingembre, la pâte d'ail, le curcuma et le poivre de Cayenne. Remuez pour enrober.

Ajoutez la purée de tomates dans le mélange d'épices; faites cuire à feu moyen jusqu'à ce qu'elle soit légèrement réduite, environ 5 minutes.

Ajoutez la poudre de chili, la coriandre et le beurre; faites cuire en remuant jusqu'à ce que le beurre soit fondu.

Ajoutez les lentilles, les haricots rouges et toute eau de cuisson restante dans le mélange de tomates; portez à ébullition, puis réduisez le feu à faible.

Ajoutez le fenugrec dans le mélange de lentilles. Couvrez la casserole et laissez mijoter jusqu'à ce que le tout soit bien chaud, en remuant de temps en temps, environ 45 minutes.