thaw frozen cooked shrimp overnight in the refrigerator or place the frozen shrimp in a colander in the sink and run cold water over it until thawed, which should take about 30 minutes per pound, according to the usda food safety and inspection service.