Fresh seafood should smell briny and mildly ... Just ensure that it hasn't already begun to turn bad. Both raw and cooked shrimp can be frozen, with or without their shells, but it's important ...