Bringe einen Topf mit Salzwasser zum Kochen und koche die Kritharaki für etwa 6–7 Minuten bissfest. Gieße sie ab und stelle sie zur Seite.
Schneide die Zwiebel und den Knoblauch fein. Würfle die Paprika und die Zucchini.
Erhitze das Olivenöl in einer großen Pfanne. Brate das Hackfleisch darin bei mittlerer Hitze an, bis es krümelig und braun ist.
Gib Zwiebel, Knoblauch, Paprika und Zucchini dazu und brate alles zusammen für etwa 5 Minuten an.
Rühre das Tomatenmark ein und lasse es kurz mitrösten. Füge dann die gehackten Tomaten, Gemüsebrühe, Paprikapulver, Oregano und Basilikum hinzu. Würze die Sauce mit Salz und Pfeffer. Lasse die Mischung bei mittlerer Hitze 10 Minuten köcheln.
Hebe die vorgekochten Kritharaki unter die Sauce und mische alles gut durch.
Fülle die Mischung in eine Auflaufform und verteile den Mozzarella gleichmäßig darüber.
Heize den Backofen auf 200 °C Ober-/Unterhitze vor und backe den Auflauf für etwa 20 Minuten.