Remove stems from sprouts, then coarsely chop. Add to a plastic bag or mixing bowl, and add other ingredients. Toss to evenly coat.
Make a foil pouch. Add sprouts to pouch and "scrunch up sides. Place on cool side of grill. Allow to cook for 20 minutes, stirring every 3-4 minutes. Remove when some char has developed and sprouts are tender.