It’s very important not to overcook shrimp as it becomes chewy and rubbery when cooked too long. The shrimp cook time in this recipe is very dependent on the shrimp sizes but in general, shrimp is fully cooked when they curl up and turn opaque pink in color.