Spoel de gedroogde bruine linzen goed af onder koud stromend water om onzuiverheden te verwijderen.
Pel en snipper de ui, hak de knoflook fijn en snijd de groene paprika in kleine blokjes.
Schil de wortels en snijd ze in plakjes of kleine stukjes.
Schil de aardappel en breek hem in middelgrote stukken zodat hij zetmeel afgeeft.
Verhit een scheut olijfolie in een pan op middelhoog vuur en fruit de ui ongeveer 5 minuten tot hij glazig is.
Voeg de knoflook en paprika toe en bak nog 5–7 minuten tot ze zacht en geurig zijn.
Doe de wortels erbij en bak ze nog 2 minuten mee.
Haal de pan van het vuur, voeg het zoete paprikapoeder toe en roer snel door zodat het niet aanbrandt.
Zet de pan terug op het vuur en voeg de afgespoelde linzen, aardappelstukjes en laurierblaadjes toe. Giet er water of groentebouillon bij tot alles net onder staat en voeg eventueel een snufje komijnpoeder toe.
Breng het geheel op hoog vuur aan de kook. Zet het vuur laag, dek de pan met een deksel met een klein kiertje af en laat de linzen 40–50 minuten zachtjes pruttelen. Roer af en toe door en voeg indien nodig extra water toe.
Breng op smaak met zout. Wil je een dikkere saus? Pureer dan een deel van de linzen met een staafmixer en schep het terug in de pan.
Serveer de linzenstoofpot goed heet met brood om in de saus te dippen.