Backofen auf 180°C vorheizen. Paprika der Länge nach halbieren und Kerne entfernen.
Hühner-Innenfilets fein würfeln. Zwiebel und Knoblauch schälen und fein hacken. Karotten schälen und reiben. Goudascheiben reiben.
In einer Pfanne Olivenöl erhitzen. Zwiebel und Knoblauch andünsten. Hähnchenwürfel hinzufügen und braten, bis sie gebräunt sind. Geriebene Karotten unterrühren und einige Minuten kochen. Von der Hitze nehmen.
In einer Schüssel die gekochte Hähnchen-Karotten-Mischung mit gekochtem Reis, der Hälfte des geriebenen Goudas, Paprikapulver, Salz und Pfeffer vermischen. Gut verrühren.
Die Paprikahälften mit der Hähnchenmischung füllen. In eine Auflaufform legen.
Für die Sauce Kirschtomaten fein hacken. In einem kleinen Topf gehackte Tomaten mit Tomatenmark 2-3 Minuten andünsten. Gemüsebrühe hinzufügen und kurz köcheln lassen. Mit Salz und Pfeffer abschmecken.
Die Tomatensauce um die gefüllten Paprika gießen. 25-30 Minuten backen, oder bis die Paprika zart und die Füllung durchgewärmt ist. In den letzten 5 Minuten Backzeit mit dem restlichen Gouda bestreuen.