You want to heat your grill to 350-450 degrees. This will allow the shrimp to cook at a high heat without burning.