Verhit een scheutje olie of water in een pan op middelhoog vuur. Fruit de in blokjes gesneden wortel en de fijngehakte stengel bleekselderij hier enkele minuten in aan. Voeg daarna de gedroogde rode linzen toe aan de pan, samen met de kurkuma en komijn. Schep alles goed om en bak kort mee zodat de smaken van de specerijen vrijkomen.
Giet de gistvrije groentebouillon erbij en roer het mengsel door elkaar. Breng het geheel aan de kook, draai het vuur vervolgens direct lager en laat de soep zachtjes pruttelen. Kook de soep ongeveer vijftien tot twintig minuten, tot de linzen volledig zacht zijn geworden en vanzelf uit elkaar vallen.
Zet het vuur de laatste minuten heel laag en roer de kokosmelk rustig door de soep. Laat het geheel nog even kort doorwarmen, maar zorg ervoor dat het niet meer kookt. Pureer desgewenst een deel van de soep met een staafmixer om een gebonden en romigere textuur te krijgen.
Haal de pan van de warmtebron wanneer alles goed heet is. Schep de warme linzensoep direct in kommen of diepe borden en serveer meteen.