Halloumi in Würfel schneiden und das Gemüse (Zucchini, Paprika, Zwiebel) ebenfalls in gleich große Stücke schneiden.
In einer Schüssel Olivenöl, Salz, Pfeffer, Paprikapulver und Oregano vermengen. Das geschnittene Gemüse und den Halloumi darin marinieren und mindestens 30 Minuten ziehen lassen.
Während das Gemüse mariniert, die Chimichurri-Sauce zubereiten: Petersilie, Knoblauch, Rotweinessig, Zitronensaft, 2 EL Olivenöl, Salz und Pfeffer in einer kleinen Schüssel gut vermischen.
Den Grill vorheizen. Das marinierte Gemüse und den Halloumi abwechselnd auf Spieße stecken.
Die Spieße auf den Grill legen und ca. 8-10 Minuten grillen, dabei regelmäßig wenden, bis das Gemüse weich und der Halloumi goldbraun ist.
Die Spieße vom Grill nehmen und mit der Chimichurri-Sauce servieren.