Calentar el aceite en una cacerola a fuego medio. Agrega la cebolla, el apio y la zanahoria. Cocine, revolviendo ocasionalmente, de 6 a 8 minutos, o hasta que las verduras estén tiernas. Agrega el ajo. Cocine por 1 minuto mientras revuelve. Agrega el tomate y las lentejas. Cocine por 5 minutos, revolviendo ocasionalmente, o hasta que la salsa espese. Sácalo de la estufa.