Demolhar as lentilhas por 20 minutos.
Aquecer o azeite numa panela grande e adicionar a folha de louro.
Adicionar a cebola e refogar por 5 minutos, até dourar.
Juntar o alho-francês e cozinhar durante 2 minutos, até amolecer.
Adicionar o pimento vermelho e a cenoura, e cozinhar por mais alguns minutos.
Misturar os cominhos moídos, a curcuma e a paprica, cozinhando por cerca de 1 minuto.
Adicionar o tomate e o sal, e deixar cozer até amolecer.
Adicionar as batatas, seguidas das lentilhas amarelas, e a água quente. Deixar a sopa fervilhar em lume médio durante 20 minutos.
Retirar 3 chávenas da sopa, triturar até se obter uma textura cremosa, e devolver ao tacho da sopa.
Adicionar o leite de coco, ajustar o sal e acrescentar pimenta-preta a gosto. Deixar a sopa fervilhar por mais 10 minutos.
Desligar o lume, adicionar a salsa, e deixar repousar alguns minutos antes de servir.