Hachez finement l'oignon et l'ail.
Pelez et coupez la pomme de terre en petits dès d'environ 1 cm de côté.
Dans une grosse casserole, faites chauffer un généreux filet d'huile d'olive, et faites-y revenir l'oignon pendant 6 minutes, à feu doux.
Ajoutez ensuite l'ail et faites revenir encore 2 minutes.
Ajoutez la purée de tomates et les épices (curcuma, cumin, piment, cannelle, sel et poivre), mélangez bien et laissez revenir 1 minute.
Ajoutez les lentilles et les dés de pommes de terre dans la casserole. Couvrez d'eau jusqu'à 2 cm au dessus de votre mélange.
Portez à ébullition, puis baissez le feu et couvrez.
Faites cuire ainsi pendant 15 minutes, en mélangeant de temps en temps, et en rajoutant de l'eau si nécessaire.
Au bout de 15 minutes, ajoutez le tamarin (ou le citron) si vous voulez apporter une touche acidulée à votre dal, et faites cuire 15 minutes de plus sans couvrir, à feu doux. Vous pouvez également ajouter la tomate à ce moment-là si vous en mettez.
Servez dans des assiettes creuses, en parsemant quelques feuilles de coriandre. Personnellement j'ajoute toujours un peu de sumac.
Accompagnez le dal avec du riz basmati cuit à l'iranienne (voir la recette sur le blog) ou des naans ou du pain de type lavash.