Dans une grande casserole épaisse ou un faitout, chauffer l'huile à feu moyen-vif. Ajouter l'oignon et l'ail; cuire en remuant jusqu'à ce qu'ils aient ramolli.
Ajouter le cumin, le paprika et le poivre de Cayenne; cuire 1 minute en remuant.
Incorporer la farine jusqu'à ce qu'elle soit humectée.
Incorporer le bouillon, les lentilles, la pâte de tomate et la feuille de laurier.
Couvrir et amener à ébullition en remuant de temps en temps.
Baisser le feu et laisser mijoter de 25 à 30 minutes ou jusqu'à ce que les lentilles soient tendres.
Retirer la feuille de laurier.
Verser la moitié de la soupe dans le bol d'un mixer et mixer jusqu'à consistance lisse. Remettre dans la casserole.
Incorporer la crème liquide et laisser mijoter 5 minutes de plus ou jusqu'à ce que le tout soit chaud.
Saler et poivrer au goût. Garnir de coriandre fraîche et servir.