Combine all seasoning ingredients in a blender or food processor and blend into a paste. Pat dry chicken pieces then spread the paste all over the chicken. Cover the seasoned chicken, or place in a plastic bag and refrigerate for at least 12 hours or overnight.
Before grilling, bring chicken to room temperature.
Allow the grill to heat up to 300 degrees, then place chicken on the grill.
Cook chicken for 35-45 minutes (depending on the size of the pieces - even longer for large pieces), turning every 10 minutes or so. Chicken will become nicely browned and juices will be clear. Take off the grill and serve with a side such as rice and peas.