Preserved fish (dried, smoked, salted, or pickled) has been a common food for millennia. It's arguable if it's "smelly", it's by definition not fresh, but it's

Preserved fish (dried, smoked, salted, or pickled) has been a common food for millennia. It's arguable if it's "smelly", it's by definition not fresh, but it's definitely fine to eat. It was an important source of protein in centuries past, and was traded all over Europe. It would've also been an effective way for inland residents to get iodine.