I can't say that I've eaten it, but I once saw a food programme where they opened a can of this stuff and the journalist had to turn away to stop from vomiting.
http://en.wikipedia.org/wiki/Surstr%C3%B6mming
The swedes are weird. We pickle our herring here in Denmark.