rubbery shrimp is the sad, shameful result of a shrimp that's been cooked too long. it doesn't retain that delicate snap that you would get from biting into a succulent, perfectly cooked crustacean. shrimp, unlike a sturdier salmon or squid, cooks in just a few minutes, so a lack of attentiveness can change everything.