Éplucher les pommes de terre, les rincer, les essuyer et les couper en morceaux.

Éplucher l'oignon et le hacher très fin. Dans un faitout, mettre l'oignon, les pommes de terre, les lentilles, le céleri, la safran, la cannelle, le cumin et le beurre.

Verser 2 litres d'eau dans le fait-tout et porter à ébullition.
Couvrir et laisser cuire 30 minutes.En fin de cuisson, retirer la branche de céleri, écraser et bien mélanger le velouté.

Servir très chaud. Décorer de coriandre et de persil.