prepare the grill for direct and indirect cooking over medium heat (350deg to 450degf). 4. grill the wings over direct medium heat, with the lid closed, until browned on both sides, 10 to 15 minutes, turning once or twice.