Aqueça o azeite em uma panela grande em fogo médio. Cozinhe e mexa a cebola e o alho no óleo quente até que a cebola fique translúcida, cerca de 5 a 7 minutos. Adicione as cenouras e o aipo à panela e continue cozinhando até ficarem macios, cerca de 10 minutos.

Despeje o caldo de legumes, a água e o vinho branco sobre a mistura. Misture os tomates esmagados, as lentilhas, a páprica, as folhas de louro, o mel, o sal e a pimenta preta. Leve para ferver, reduza o fogo para médio-baixo, tampe e deixe cozinhar, mexendo ocasionalmente, até que as lentilhas estejam macias, cerca de 1 hora.