Préchauffez votre four à 355°F (180°C). Pendant qu'il chauffe, rincez vos lentilles corail dans la passoire sous l'eau froide.
Épluchez les patates douces et coupez-les en cubes de taille moyenne. Plus ils seront petits, plus ils cuiront vite!
Pelez et émincez finement les oignons et l'ail. Lavez et hachez le persil.
Dans votre casserole, faites cuire les lentilles dans 3 fois leur volume d'eau non salée pendant environ 15 minutes. Elles doivent être tendres mais pas trop écrasées.
Pendant ce temps, faites cuire les cubes de patates douces dans une grande casserole d'eau bouillante salée pendant environ 15 minutes, jusqu'à ce qu'ils soient bien tendres.
Dans une poêle, faites revenir les oignons avec 2 cuillères à soupe d'huile d'olive jusqu'à ce qu'ils deviennent translucides. Ajoutez l'ail et les épices, laissez cuire encore 1 minute en remuant - votre cuisine va commencer à sentir délicieusement bon!
Égouttez les patates douces et réduisez-les en purée. Incorporez le lait végétal, une cuillère à soupe d'huile d'olive, et assaisonnez de sel et poivre.
Dans un grand saladier, mélangez les lentilles égouttées avec les oignons épicés, les œufs battus et le persil haché.
Dans votre moule à gratin légèrement huilé, étalez la moitié de la purée de patates douces. Recouvrez avec le mélange de lentilles, puis terminez avec le reste de purée.
Si vous utilisez du fromage râpé, parsemez-le sur le dessus. Enfournez pour 30-35 minutes, jusqu'à ce que le dessus soit légèrement doré.