The best way to thaw frozen shrimp is in the refrigerator for eight to 10 hours. Be sure to rinse the shrimp after it has thawed.