Make sure to preheat the grill, clean the grates of any leftover debris, and oil the grates before laying the shrimp on them.