Zwiebel schälen und anschließend klein schneiden, die Petersilie fein hacken sowie Tomate und Paprika in kleine Würfel schneiden.
Das Hackfleisch zusammen mit dem klein geschnittenen Gemüse, der Petersilie, dem Frischkäse, dem Tomatenmark, Oregano, Paprikapulver und Salz und Pfeffer in eine Schüssel geben und gut vermengen.
Die Zucchini waschen, der Länge nach halbieren und mit einem Löffel aushöhlen, das Fruchtfleisch dabei großzügig entfernen.
Die Zucchinihälften mit der Hackfleischmasse füllen, mit Gouda bestreuen und in eine mit Olivenöl bepinselte Auflaufform oder ein mit Backblech mit Backpapier legen.
Im nächsten Schritt die gefüllten Zucchini im vorgeheizten Grill bei indirekter Hitze oder im Backofen bei 160 bis 180 Grad Ober und Unterhitze für etwa 40 Min. backen.