Overcooked shrimp can become rubbery. To avoid this, cook the shrimp on medium-high heat for just 1-2 minutes per side. Keep an eye on them, as shrimp cook quickly!