Verhit olie in een grote pan op middelhoog vuur. Fruit de uien, knoflook, wortels en selderij tot ze zacht zijn.
Voeg komijn, paprikapoeder, zout en peper toe en bak dit 1 minuut om de aroma's van de specerijen vrij te laten komen.
Voeg de linzen, tomaten en bouillon toe en roer alles door elkaar. Breng aan de kook.
Zet het vuur lager en laat 25-30 minuten sudderen, af en toe roerend, tot de linzen gaar zijn.
Breng op smaak en garneer met verse peterselie of koriander voor het serveren.