The best way to thaw frozen shrimp is by placing them in the refrigerator overnight. If you're short on time, you can also place the sealed bag of shrimp in a bowl of cold water and let them thaw for about 30 minutes.