Den Halloumi in ca. 2, 5 cm grosse Würfel schneiden, auch die Paprikaund Zwiebelstücke sollen diesen Durchmesser erhalten. Die Kräuter und den Knoblauch fein hacken und mit dem Öl, Limonensaft und etwas Pfeffer vermengen. Die Käse- und Gemüsestücke gut mit der Marinade vermischen, zudecken und 24 Stunden im Kühlschrank kaltstellen.
Die Käse- und Gemüsestücke abwechselnd auf zwei ca. 30 cm lange Metallspiesse stecken, am Anfang und Ende jeweils ein Champignon. Die Spiesse dann auf dem Holzkohlengrill bei häufigem Drehen ca. Zehn Minuten grillen. Während des Grillvorgangs mit dem Rest der Marinade bestreichen.