Shrimp does live in salt water so it naturally contains some sodium. Some frozen shrimp have sodium tripolyphosphate added to help retain moisture during freezing. This can add a lot of sodium to your dish so when you can, look for shrimp that doesn't have this added.