Shrimp cook quickly on the grill. Over a medium-high heat, cook shrimp 2-3 minutes per side for best results. You will know when the shrimp are cooked through when they are no longer translucent.