Thaw the shrimp by placing them in a strainer under warm water.
Add all of the ingredients to a large mixing bowl, and stir until fully combined.
Add the shrimp and toss the shrimp in the marinade to fully cover them. Let the shrimp marinate in this sauce for 1 to 2 hours prior to grilling.
Prior to grilling, soak the shrimp skewers in water (to prevent burning), then place the shrimp on the skewers.
Place the shrimp on the barbecue grill, and cook - covered - for approximately 3 minutes per side, or until the shrimp are slightly charred on the outside and fully cooked on the inside.