Scalda l'olio d'oliva in una pentola a fuoco medio. Cuoci e mescola la cipolla e l'aglio nell'olio caldo fino a quando la cipolla non diventa traslucida, circa 5-7 minuti. Aggiungi le carote e il sedano nella pentola e continua a cuocere fino a quando non diventano morbidi, circa 10 minuti.

Versa il brodo vegetale, l'acqua e il vino bianco sul composto. Incorpora i pomodori schiacciati, le lenticchie, la paprika, le foglie di alloro, il miele, il sale e il pepe nero. Porta ad ebollizione, abbassa il fuoco a medio-basso, copri e lascia sobbollire, mescolando occasionalmente, fino a quando le lenticchie non diventano morbide, circa 1 ora.