If you have overcooked your shrimp it will be rubbery and chewy. It cooks very quickly and it only takes about a minute or less for each side to sear the shrimp on high heat. Once the shrimp are turning pink it is ready.