Si vous utilisez des brochettes en bois, faites-les tremper dans l'eau pendant au moins 20 minutes pour éviter qu'elles ne brûlent.

Préchauffez votre four à 220°C (200°C chaleur tournante) ou préchauffez un gril à feu moyen-élevé.

Placez les cubes de halloumi dans un bol, versez 2 cuillères à soupe d'huile d'olive et saupoudrez de za'atar, en remuant délicatement pour bien enrober.

Enfilez alternativement le halloumi, la courgette, le poivron rouge, les quartiers d'oignon rouge et les tomates cerises sur les brochettes.

Badigeonnez les légumes avec les 2 cuillères à soupe d'huile d'olive restantes et assaisonnez légèrement avec du sel et du poivre.

Placez les brochettes sur un plateau de cuisson tapissé et rôtissez pendant 10-12 minutes, en les retournant à mi-cuisson, jusqu'à ce que le halloumi soit doré et les légumes tendres avec de légères marques de carbonisation.

Pendant la cuisson des brochettes, préparez le filet de harissa en fouettant ensemble la pâte harissa, le yaourt grec et le jus de citron jusqu'à obtenir une texture lisse.

Disposez les brochettes cuites sur un plateau de service et versez généreusement la sauce au yaourt et harissa.

Parsemez de menthe fraîche et de persil par-dessus et servez immédiatement pendant que le halloumi est chaud et croustillant.