oil your grill racks and then prepare your grill for direct grilling over medium heat, about 350of. keep one burner off or on low in case some wings are cooked before others. put the wings in a single layer on the grill over the heat. cook the wings for about 20-25 minutes total.