Ofen vorheizen und Gemüse vorbereiten: Heize den Backofen auf 180 °C (Ober-/Unterhitze) vor. Währenddessen die Zucchini, Paprika und Karotte waschen und in kleine Würfel schneiden. Die Zwiebel und die Knoblauchzehe schälen und fein hacken. Die Cherrytomaten halbieren.
Gemüse anbraten: Erhitze 1 EL Olivenöl in einer großen Pfanne bei mittlerer Hitze. Gib die Zwiebel und den Knoblauch hinzu und brate sie an, bis die Zwiebeln glasig sind. Füge dann die Zucchini, Paprika und Karotte hinzu und brate das Gemüse für etwa 5-7 Minuten, bis es leicht weich ist.
Eiermischung vorbereiten: In einer großen Schüssel die Eier verquirlen. Oregano, Salz und Pfeffer hinzufügen und gut verrühren. Das angebratene Gemüse sowie die Cherrytomaten zu den verquirlten Eiern geben und alles gut vermischen.
Frittata backen: Fette eine ofenfeste Form (z. B. eine Auflaufform) mit dem restlichen Olivenöl ein und gieße die Eier-Gemüse-Mischung hinein. Streue den geriebenen Käse gleichmäßig über die Mischung. Die Form in den vorgeheizten Ofen stellen und die Frittata für etwa 20-25 Minuten backen, bis die Eier gestockt und der Käse goldbraun ist.