Als erstes die Makkaroni nach Vorschrift zubereiten und im Sieb abtropfen lassen. Olivenöl in einer Pfanne erhitzen, die Zucchini darin 4 Min. scharf anbraten. Die Hitze reduzieren, Zwiebelwürfel und durchgepressten Knoblauch hinzufügen und kurz mitdünsten. Thymian, Oregano und Estragon (frisch: fein gehackt, getrocknete Kräuter: gerebelt) zuerst, dann das Tomatenmark unterrühren und 2 Min. weiterdünsten.
Die gewürfelten Tomaten samt Saft, sowie den Mais dazugeben und auf geringer Hitze 5 Min. köcheln lassen. Mit Sojasoße, Paprikapulver, Pfeffer und Salz nach Geschmack würzen.
In eine gefettete oder mit Backalufolie ausgelegte Gratinform zunächst die Makkaroni, dann das Gemüse schichten. Mit ger. Gouda oder einem anderen, geeigneten Käse bestreuen. Den Auflauf bei 200° im vorgeheizten Backofen 20 Min. überbacken.