Preheat grill to 400 degrees F with a vegetable basket for grilling on the grill grates.
Slice brussels sprouts in half from top to bottom and place in large mixing bowl.
Combine all other remaining ingredients in a small bowl to make dressing. Mix well.
Pour dressing over brussels sprouts, tossing well until coated.
Place brussels sprouts on heated vegetable basket and spread out evenly. Toss every 3-5 minutes, cooking for a total of 8-10 minutes.
Notes
Heating the grill pan on the grill as it preheats is a nice hack for making the Brussels sprouts not stick to the pan. It also gives a satisfying sizzle and aroma when the sprouts hit the grill.