Für das Naan-Brot alle Zutaten mit den Händen oder einer Küchenmaschine zu einem glatten Teig verkneten und 5-10 Minuten rasten lassen.
Zwiebel und Knoblauch schälen, fein würfelig schneiden. In einem Topf das Kokosöl erhitzen und den Zwiebel, Knoblauch und Currypaste bei mittlerer Hitze 3-4 Minuten anbraten.
Rote Linsen waschen, in den Topf geben und mit Gemüsebrühe ablöschen.
Süßkartoffeln und Karotten schälen und würfelig schneiden. Beides zum Curry geben und für 20 Minuten köcheln lassen.
Den Naan-Teig in 8 gleichgroße Stücke teilen und mit einem Nudelholz 2-3 mm dick ausrollen. Eine beschichtete Pfanne ohne Öl erhitzen und die Naan-Brote davon von beiden Seiten jeweils für ca. 1 Minute braten. Naan-Brote in ein Geschirrtuch wickeln, damit sie warm bleiben.
Zucchini in mundgerechte Stücke schneiden und zusammen mit dem Kokosmilch zum Curry geben. Weitere 5-10 Minuten kochen und mit Salz und Pfeffer abschmecken.
Optional das Curry mit Avocadoscheiben, einem Klecks Joghurt und Sesam servieren.