Snijd de halloumi in blokjes van ongeveer 1,5 bij 1,5 cm. Boen de champignons schoon en snijd ze in stukken van ongeveer 2 bij 2 cm, snijd de stelen eraf, en prik de hoedjes een paar keer in met een tandenstoker.
Pers de knoflook door de knoflookpers en roer het door de olijfolie. Voeg de peterselie, het uienpoeder en de peper toe en meng het goed.
Leg nu de kaas, en de champignons 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 champignons 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 wordt het gauw taai.