Préchauffer le barbecue à puissance moyenne-élevée.
Dans un bol, mélanger les ingrédients de la marinade.
Couper les carottes nantaises, les choux de Bruxelles et les mini-poivrons en deux sur la longueur. Couper les pommes de terre grelots en deux.
Ajouter les légumes dans le bol et remuer. Saler et poivrer.
Déposer les légumes sur une grande feuille de papier d’aluminium épaisse. Replier la feuille de manière à former une papillote hermétique.
Déposer la papillote sur la grille chaude du barbecue. Fermer le couvercle et cuire de 20 à 22 minutes.
Ouvrir la papillote. Parsemer les légumes de fromage. Fermer le couvercle et poursuivre la cuisson de 5 à 8 minutes, jusqu’à ce que le fromage commence à fondre.