Verwarm de olijfolie in een pan en bak de lamslappen en de spekreepjes rondom bruin. Voeg de ui en de tomatenpuree toe en bak ca. 2 minuten mee.
Schep de paprikapoeder, tomaatblokjes en de helft van de selderij bij het vlees.
Schenk de bouillon erbij en laat ca. 45 minuten zachtjes koken, tot het vlees lekker mals is. Op smaak brengen met zout en peper.
Roer in een kommetje de bloem met 2 eetlepels water tot een glad papje en schep dit vervolgens door de soep.
Laat het geheel nog 3 minuten koken en blijf roeren tot de soep goed bindt.
Schep de uitgelekte linzen erdoor en verwarm deze kort mee. Schep de soep in vier diepe borden en garneer met de rest van de selderij en een schepje geraspte kaas.