Calienta el aceite de oliva en una olla grande a fuego medio.
Añade la cebolla y sofríe hasta que esté transparente, unos 5 minutos.
Agrega el ajo y la zanahoria, y cocina por otros 5 minutos.
Incorpora las lentejas rojas, el comino y el pimentón dulce. Remueve bien.
Vierte el caldo de verduras y lleva a ebullición. Reduce el fuego y cocina a fuego lento durante 20-25 minutos, o hasta que las lentejas estén tiernas.