Combine five-spice powder, paprika, salt, garlic, pepper, and mustard in a bowl. Rub over both sides of chicken. Refrigerate for 2 hours.
Combine hoisin sauce, soy sauce, honey, sesame oil, ginger, garlic, and five-spice powder in a bowl to create the glaze.
Preheat an outdoor grill to medium-high heat.
Grill chicken, covered, turning once, until lightly browned, 4 to 6 minutes. Reduce heat to low. Continue cooking, covered and turning and brushing with the glaze every 5 minutes, until chicken is no longer pink in the middle, an additional 15 to 20 minutes.