Mix together the sauce by combining the hoisin, brown sugar, Shaoxing wine, five spice powder, pepper, sesame oil, garlic, and red food coloring (if using).
Season the chicken with salt to taste, and place the chicken on a medium-hot grill, turning once, for 10 minutes per side. Keep an eye on the chicken to make sure it doesn’t burn.
Put about half of the BBQ sauce in a small bowl for serving, and set aside.
After 20 minutes. Baste the chicken with the remaining sauce and continue to grill until the chicken is cooked through (time will vary depending on the size of the chicken). Transfer the chicken to a serving platter, brush with the reserved sauce, and serve.