Yes, grilling Gai Yang on a charcoal grill imparts a smoky flavor to the chicken and enhances its overall taste. Make sure the charcoal is ashed over before placing the chicken on the cooking grate.