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

Préchauffez votre BBQ ou gril à feu moyen-vif, environ 200°C.

Dans un grand bol, combinez 2 c. à s. d'huile d'olive, l'ail haché et la paprika fumée. Ajoutez les cubes de halloumi, les asperges, les rondelles de courgette et les oignons de printemps, en remuant pour bien enrober.

Enfilez les légumes et le halloumi alternativement sur les brochettes, en les répartissant uniformément.

Placez les brochettes sur le gril préchauffé et faites cuire 3-4 minutes de chaque côté, en tournant occasionnellement, jusqu'à ce que le halloumi soit doré et que les légumes soient tendres avec des marques de gril légères.

Pendant ce temps, préparez la vinaigrette en fouettant ensemble la 1 c. à s. d'huile d'olive restante, le zeste de citron, le jus de citron, la menthe hachée, le persil et le miel dans un petit bol. Assaisonnez avec du sel et du poivre.

Transférez les brochettes grillées sur un plat de service et arrosez généreusement avec la vinaigrette citron-menthe.

Servez immédiatement pendant que c'est chaud, garni de feuilles de menthe fraîche supplémentaires si désiré.