Em uma panela grande, refogue a cebola e o alho em um pouco de azeite até ficarem dourados.
Adicione as cenouras e as batatas e refogue por mais alguns minutos.
Acrescente o curry em pó, o cominho em pó, a páprica, as lentilhas e o caldo de legumes. Tempere com sal e pimenta a gosto.
Deixe a sopa ferver e, em seguida, reduza o fogo para médio-baixo. Cozinhe por cerca de 30-40 minutos, ou até que as lentilhas e os legumes estejam macios.
Retire do fogo e deixe a sopa esfriar um pouco. Em seguida, use um liquidificador ou processador de alimentos para triturar parte da sopa, deixando alguns pedaços inteiros para obter uma textura mais grossa.
Aqueça a sopa novamente antes de servir. Decore com coentro picado, se desejar. Sirva quente.
