Thaw frozen shrimp overnight in the refrigerator. If you're pressed for time, you can take the frozen shrimp out of the packaging, and place them in a bowl with cold water. Rinse with more cold water, drain and use paper towels to absorb the excess water.