Snijd de halloumi in blokjes van ongeveer 1,5 bij 1,5 cm. Spoel de courgettes af en dep ze droog, snijd ze in plakken van ongeveer 1,5 cm dikte.
Pers de knoflook door de knoflookpers en roer het door de olijfolie. Voeg de koriander, de majoraan en het paprikapoeder toe en meng het goed.
Leg nu de kaas en de courgette in de marinade en dek het af. Zet het in de koelkast en schep het regelmatig om, laat het een hele nacht intrekken.
Rijg de courgettes, de olijven en de kaasblokken om en om op stokjes, en bak ze op het rooster van de barbecue in ongeveer 10 minuten aan alle kanten gaar, draai ze regelmatig om.
Eet de halloumi direct op, als het afkoelt is het niet meer zo lekker.