The shrimp are cooked through when they turn pink and are firm to the touch. This usually takes about 3-5 minutes.