Direct Method of Cooking Barbecue Chicken Wings. Rinse the wings under cool water, drain and blot dry. Lightly oil the wings. Oil the grill over a mdium hot barbecue and cook the chicken wings for 14 to 18 minutes, turning 4 to 5 times, until cooked through.