If using a gas grill, turn the heat up to medium-high (around 350 to 400 degrees Fahrenheit) before beginning to cook. Toss the chicken on the grill after lightly greasing the surface. Cook with the lid closed for 8 minutes, or until the bottoms are well browned. Flip the chicken over, put the cover back on, and turn the heat down to medium for another 7-10 minutes, or until an instant-read thermometer registers 165 degrees Fahrenheit inside.