You can. For grilled wings, cook the chicken for about 20 to 25 minutes on the grill over medium heat, turning frequently. Be sure the wings reach an internal temperature of 165°F and the juices run clear before serving.