Dans une poêle (munie d’un couvercle) légèrement huilée, à feu moyen, faire revenir l’oignon pendant 2 minutes. Ajouter l’ail et les poivrons, puis poursuivre la cuisson 3 minutes. Ajouter les épices et les lentilles, et cuire 1 minute.
Ajouter la pâte de tomates et l’eau. Saler et poivrer au goût. Couvrir et poursuivre la cuisson à feu doux de 8 à 10 minutes, jusqu’à ce que la préparation épaississe. Ajouter la levure alimentaire.
Entre-temps, dans un petit bol, mélanger tous les ingrédients de la sauce à la lime. Saler et poivrer.
Dans les assiettes de service, garnir les tortillas de préparation aux lentilles, de chou rouge, de tomates et d’oignons verts, puis de sauce à la lime.