Shrimp are almost always frozen after being caught, so even if you’re buying “fresh” shrimp at a fish counter it’s likely they’ve already been frozen and defrosted. For this reason, buying frozen shrimp makes more sense, unless you know you will be cooking the shrimp the same day you buy them.