Grill the shrimp skewers on high heat for approximately 90 seconds per side (this is for medium-size shrimp, adjust time accordingly for smaller/larger shrimp). When you first place the skewers on the grill, immediately baste the top of the shrimp skewers with the basting oil, then when you turn them over, baste them again.