Yes, frozen shrimp cook beautifully! Because raw shrimp can become overcooked so quickly, cooking from freezing builds in a bit of protection for it to cook without drying out.