Paprika waschen, entkernen und in feine Streifen schneiden. Hähnchen trocken tupfen und in Streifen schneiden. Öl in einem Topf auf mittlerer Stufe erhitzen und Hähnchen mit Paprika darin ca. 5 Minuten rundherum anbraten. Knoblauch dazupressen und ca. 2 Minuten mitbraten.
Tomatenmark einrühren und ca. 1 Minute mitbraten. Mit Salz, Pfeffer und Paprikapulver würzen, mit Brühe ablöschen, Nudeln dazugeben und ca. 7 Minuten mitgaren, dabei regelmäßig umrühren. Backofen auf 200° C (Gas: Stufe 3, Umluft: 180° C) vorheizen.
Passierte Tomaten und Frischkäse dazugeben und mit Oregano und Rosmarin verfeinern. Cocktailtomaten waschen, mit Hähnchen-Paprika-Mischung in eine Auflaufform (ca. 20 x 20 cm) füllen und mit Mozzarella bestreuen. Hähnchen-Paprika-Auflauf im Backofen auf mittlerer Schiene ca. 25 Minuten backen und mit Basilikum bestreut servieren.