In saucepan over medium heat, cook brown sugar, tomato paste, apple cider vinegar, mustard, onion powder, garlic powder, paprika, barbecue seasoning, honey and teriyaki sauce until well combined.
Cube chicken and place in large bowl. Pour sauce over chicken, saving some for basting. Marinate at least 1 hour.
Heat grill to medium heat.
Place marinated chicken cubes on skewers and arrange on baking sheet. Grill until chicken reaches 165 F internal temperature, 20-30 minutes. Baste with remaining sauce as needed. Serve over rice or use for chicken tacos.
Notes
Substitution: Use hot honey instead of regular honey to spice it up.