Mélanger la sauce barbecue, 3 cuil. à soupe d’huile d’olive, 1 pincée de sel et les épices pour grillade. En enduire les gigolettes et laisser mariner pendant 1 à 12 heures.
Pendant ce temps, laver les légumes. Détailler le chou-fleur en fleurettes et la patate douce pelée en gros morceaux. Assembler en petites brochettes, les saler et les arroser d’un filet d’huile.
Préparer la sauce zhoug. Mixer ensemble la coriandre, le persil (feuilles et tiges), l’ail pelé, le piment, 12 cl d’huile d’olive, le cumin, la cardamome, les clous de girofle, la cassonade et une pincée de sel. Détendre avec un peu de jus de citron et rectifier la sauce selon le goût.
Faire griller les gigolettes et les brochettes de légumes au barbecue.