Snijd de ui in ringetjes en de knoflook fijn. Snijd ook de penen in stukken en doe hetzelfde met de bleekselderij. Doe dan in een soeppan de olijfolie en fruit hierin de ui en knoflook op middelhoog vuur. Zorg ervoor dat dit niet verbrand. Vervolgens doe je de penen, bleekselderij en de kruiden erbij. Dit roer je goed door en laat je ook even bakken voor een paar minuutjes.
Vervolgens doe je de tomatenblokjes, bouillonblokjes, rode linzen en het water erbij. Dit geheel breng je aan de kook en laat je dan voor ongeveer 20 minuten koken zodat de linzen gaar worden. Na 20 minuten kijk je of de linzen gaar zijn als dat het geval is kun je de soep pureren tot een gladde massa.
Als je de soep te dik vindt kun je er eventueel wat water bij doen. Breng de linzensoep op smaak met zout en peper en top hem af met chilivlokken maar dit is optioneel.
