Faites chauffer l'huile d'olive dans une marmite à feu moyen. Faites cuire et remuez l'oignon et l'ail dans l'huile chaude jusqu'à ce que l'oignon soit translucide, environ 5 à 7 minutes. Ajoutez les carottes et le céleri dans la marmite et continuez à cuire jusqu'à ce qu'ils soient tendres, environ 10 minutes.

Versez le bouillon de légumes, l'eau et le vin blanc sur le mélange. Incorporez les tomates concassées, les lentilles, le paprika, les feuilles de laurier, le miel, le sel et le poivre noir. Portez à ébullition, réduisez le feu à moyen-doux, couvrez et laissez mijoter, en remuant de temps en temps, jusqu'à ce que les lentilles soient tendres, environ 1 heure.