En una olla pequeña, mezcla las lentejas con 1 1/4 taza de agua.
Llévalo a ebullición a fuego medio-alto. Cuando empiece a hervir, baja el fuego al mínimo y déjalo cocer sin tapar hasta que esté tierno, unos 30 minutos.
Calienta el aceite de oliva en una sartén mediana. Añade la cebolla y el ajo y rehoga durante 3-5 minutos o hasta que se ablanden.
Añade el comino, los chiles rojos y el chile en polvo. Baja el fuego al mínimo y cocina durante 2 minutos.
Añade la mezcla de cebolla y ajo a las lentejas cocidas y añade 1/4 de taza más 2 cucharadas de agua.
Añade los tomates y la sal, y deja que hierva a fuego medio-alto.
Baja el fuego y deja que hierva a fuego lento sin tapar durante 20 minutos.
Añade el cilantro justo antes de servir.
Servir caliente y disfrutar.