2 rote Paprikaschoten halbieren, entkernen, abbrausen und grob würfeln. Je 1 Aubergine, Zucchini putzen, waschen und in Stücke schneiden. 2 Süßkartoffeln schälen, waschen und würfeln. Backofen auf 200 Grad (Umluft 180) vorheizen. Gemüse in eine Auflaufform oder auf ein Backblech geben. 2 EL Olivenöl mit 2 TL Fenchelsamen verrühren, mit Salz und Pfeffer würzen. Auf das Gemüse träufeln und untermengen. Gemüse im Backofen ca. 30 Min. backen.
150 g rote Linsen abbrausen, abtropfen lassen. Linsen auf das Gemüse streuen und 750 ml heiße GemUsebrühe angießen. Alles weitere 15-20 Min. backen, bis Gemüse und Linsen weich sind. 250 g Halloumi in 8 Stücke schneiden. Grillfunktion des Backofens zuschalten. Halloumi auf dem Auflauf verteilen und unter dem Ofengrill in 6-8 Min. goldbraun braten. 3 Stiele Petersilie abbrausen, trocken schütteln und Blättchen abzupfen. Linsen-Gemüse-Auflauf aus dem Ofen nehmen und mit der Petersilie garnieren. Dazu schmeckt z. B. frisches Ciabatta.