To thaw frozen shrimp, place them in a colander and thaw them out under cold running water for five minutes before using. If you keep a couple of 12-ounce bags of cooked frozen shrimp in my freezer, so that when the urge strikes, you can put together a quick seafood meal in minutes.