Two to six minutes. The cooking time of frozen shrimp needs to be determined according to the type and size of shrimp. Generally speaking, the following cooking time can be used as a reference: medium freshwater shrimp: 2-3 minutes, medium sea shrimp: 3-4 minutes, shrimp or Canadian red shrimp: 5-6 minutes, so two to six minutes is the best time. In order to keep the fresh and tender taste of shrimp, excessive boiling should be avoided as far as possible. Once the shrimp changes color and hardens, it means it is overcooked.