In a large bowl, combine all the BBQ ingredients.
Allow the chicken to marinate overnight in a Ziploc bag.
Preheat your Big Green Egg to 400° using a direct cooking setup.
While the BGE preheats mix the vinegar, sugar, and salt together in a large bowl.
Then mix in the rest of the relish ingredients.
Soak wooden skewers in water for at least 1 hour.
Skewer marinated chicken onto the soaked skewers.
Grill direct turning occasionally to equally char and cook all sides.
Serve with steamed white rice and the pickled relish.