Pelez et coupez en morceaux la patate douce ainsi que les pommes de terre, puis faites cuire dans de l'eau bouillante pendant 20 minutes.
Égouttez, puis écrasez (j'utilise simplement un fouet). Ajoutez une noisette de beurre, une pincée de muscade et de sel, puis mélangez pour obtenir une délicieuse purée.
Dans une grande poêle, faites griller à l'huile d'olive les carottes coupées en petits morceaux avec les échalotes et champignons finement émincés.
Ajoutez ensuite dans la poêle les lentilles, ainsi que le coulis de tomate et l'ail semoule, mélangez bien.
Dans un plat adapté au four, mettez votre préparation aux lentilles dans le fond, puis recouvrez de purée. Enfin, ajoutez un peu de parmesan sur le dessus.