Coloque las lentejas y los frijoles en un tazón grande; cubra con abundante agua. Remoje durante al menos 2 horas o toda la noche. Escurrir.

Cocine las lentejas, los frijoles, 5 tazas de agua y sal en una olla a fuego medio hasta que estén tiernos, revolviendo ocasionalmente, aproximadamente 1 hora. Retire del fuego y reserve. Mantenga las lentejas, los frijoles y cualquier exceso de agua de cocción en la olla.

Caliente el aceite vegetal en una sartén a fuego medio-alto. Cocine las semillas de comino en el aceite caliente hasta que comiencen a reventar, de 1 a 2 minutos. Agregue las vainas de cardamomo, la rama de canela, las hojas de laurel y los clavos; cocine hasta que las hojas de laurel se vuelvan marrones, aproximadamente 1 minuto.

Reduzca el fuego a medio-bajo; agregue la pasta de jengibre, la pasta de ajo, la cúrcuma y la pimienta cayena. Revuelva para cubrir.

Incorpore el puré de tomate a la mezcla de especias; cocine a fuego medio hasta que se reduzca ligeramente, aproximadamente 5 minutos.

Agregue el pimentón picante, el cilantro y la mantequilla; cocine y revuelva hasta que la mantequilla se derrita.

Incorpore las lentejas, los frijoles y cualquier agua de cocción restante en la mezcla de tomate; lleve a ebullición, reduzca el fuego a bajo.

Incorpore el fenogreco a la mezcla de lentejas. Cubra la sartén y cocine a fuego lento hasta que esté bien caliente, revolviendo ocasionalmente, aproximadamente 45 minutos.