Coloque as lentilhas e o feijão-rajado em uma tigela grande; cubra com bastante água. Deixe de molho por pelo menos 2 horas ou durante a noite. Escorra.

Cozinhe as lentilhas, o feijão-rajado, 5 xícaras de água e sal em uma panela em fogo médio até ficarem macios, mexendo ocasionalmente, cerca de 1 hora. Retire do fogo e reserve. Mantenha as lentilhas, o feijão-rajado e qualquer excesso de água de cozimento na panela.

Aqueça o óleo vegetal em uma panela em fogo médio-alto. Cozinhe as sementes de cominho no óleo quente até começarem a estourar, de 1 a 2 minutos. Adicione as vagens de cardamomo, o pau de canela, as folhas de louro e os cravos; cozinhe até que as folhas de louro fiquem marrons, cerca de 1 minuto.

Reduza o fogo para médio-baixo; adicione a pasta de gengibre, pasta de alho, cúrcuma e pimenta caiena. Mexa para cobrir.

Mexa o purê de tomate na mistura de especiarias; cozinhe em fogo médio até reduzir um pouco, cerca de 5 minutos.

Adicione a páprica picante, o coentro e a manteiga; cozinhe e mexa até que a manteiga derreta.

Mexa as lentilhas, o feijão-rajado e qualquer água de cozimento restante na mistura de tomate; leve para ferver, depois reduza o fogo para baixo.

Mexa o feno-grego na mistura de lentilhas. Cubra a panela e deixe cozinhar em fogo baixo até aquecer bem, mexendo ocasionalmente, cerca de 45 minutos.