Yes! It is actually preferred! Place frozen shrimp in a colander, run under COLD water, and shake a few times. Let the shrimp thaw in cold water for 10-20 minutes to thaw completely.