Halloumi in Würfel schneiden und das Gemüse (Paprika, Zucchini, Champignons) in gleich große Stücke schneiden.
In einer Schüssel Olivenöl, Paprikapulver, Salz und Pfeffer vermengen. Das geschnittene Gemüse und den Halloumi darin marinieren und für mindestens 30 Minuten ziehen lassen.
Während das Gemüse mariniert, die Chimichurri-Sauce zubereiten: Petersilie, Knoblauch, Oregano, Rotweinessig und Zitronensaft in eine Schüssel geben und gut vermischen. Nach Geschmack mit Salz und Pfeffer würzen.
Den Grill vorheizen. Die marinierten Gemüsestücke und Halloumi abwechselnd auf Spieße stecken.
Die Spieße auf dem Grill etwa 10-15 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.