Éplucher et couper les patates douces et les pommes de terre en morceaux. Les cuire dans une eau bouillante salée pendant 20 minutes.
Égoutter puis mixer jusqu’à obtenir une purée lisse et onctueuse. Ajouter la muscade, saler et poivrer. Réserver.
Dans une poêle huilée, faire revenir les échalotes et l’ail émincés pendant 3 minutes. Ajouter les lentilles, le concentré de tomates et la ciboulette. Laisser sur feu doux 5 minutes.
Dans des petits ramequins, disposer la préparation aux lentilles et recouvrir de purée. Saupoudrer de levure et enfourner 10 minutes à 200° (th.6-7).
Dresser quelques brins de ciboulette sur les parmentier et déguster.