Since you'll be slathering these in all that delicious BBQ sauce, I recommend peeling your shrimp beforehand. You don't have to peel shrimp in order to grill it, but for this recipe, you want all that flavor to stick to the meat and not the shell!