I thought that surströmming was okay, it just depends on how you use it. The way it was explained to me is that you're actually supposed to use it more like a spice. So, rather than eating it alone, you add a little bit to a sandwich.

It smells terrible, so much that it's best if you submerge the can in water before opening it (plus it sprays everywhere if you don'). But adding it as a spice to something like a sandwich and it's actually not that bad.