Shrimp becomes rubbery when it is overcooked. To prevent this, cook the shrimp just until it turns pink and opaque and curls into a "C" shape. This usually takes only a few minutes.