Wasser aufkochen, die Cashews damit übergießen und einweichen lassen. Die Linsen kurz kochen, sodass sie noch bissfest sind.
Den Ofen vorheizen (200 Grad Ober-/ Unterhitze). Die Kartoffeln schälen. Die Auberginen und Tomaten waschen und putzen. Dann alle drei Zutaten in dünne Scheiben schneiden. Achtung: Die Kartoffelscheiben sollten etwas dünner sein als Aubergine und Tomate, da sie sonst länger zum Garen benötigen.
Ein Blech mit Backpapier auslegen und die Kartoffel- und Auberginenscheiben darauf verteilen, dann mit Olivenöl beträufeln, salzen und pfeffern und 15 bis 20 Minuten backen.
Für die Linsensoße Knoblauch und Zwiebeln abziehen und hacken. Dann die Zwiebeln in Öl in einer Pfanne glasig dünsten und den Knoblauch kurz mit rösten. Passierte und gehackte Tomaten zufügen, außerdem auch das Lorbeerblatt, die Gewürze, Zimt und die Linsen. Hitze reduzieren und die Linsensoße etwa 5 Minuten leise köcheln lassen. Salzen und pfeffern und gegebenenfalls mit Agavendicksaft süßen.
Jetzt die Béchamelsoße vorbereiten. Dafür zunächst die Cashewkerne abgießen. Den Knoblauch abziehen und mit Cashews, Wasser, Hefeflocken, Muskat und Kurkuma pürieren. Salzen und pfeffern.
Eine Auflaufform einfetten und die Hälfte der Kartoffel- und Auberginenscheiben hineinlegen. Linsen darüber gießen und erneut Kartoffeln und Auberginen zusammen mit den Tomatenscheiben schichten. Mit Béchamelsoße bedecken und veganen Streukäse darüber verteilen (kein Muss). Die Moussaka für 30 Minuten in den Ofen schieben und noch heiß servieren.