I was in Stockholm a couple months ago with a group of friends. I had read about surstromming and desperately wanted to try it. I had to ask around a little bit, but eventually we found some at a fish counter in a supermarket. Before the clerk went to get it, he asked us a couple times if we were sure we wanted it. Hell yeah we do!
As we were walking back to our hostel, the can warmed up a little bit and started to bulge in my hands. The can itself smelled pretty bad too. To go along with the surstromming we picked up some tunnbrod and onions. Once all the food was prepped, we opened the can in the hostel's sink and it squirted pretty vigorously. The room immediately filled with the pungent smell of rotting fish. When I got the first intense whiff I had to fight back my gag reflex. This stuff is serious! Once we got a couple herring fillets out of the can, we washed them off and cleaned out the guts. I'm not sure if you're supposed to leave the guts in or not, but I was happy to remove them and once again I had to fight back a powerful gag reflex.
Eventually the smell dissipated enough so a couple of us were able to cut up the fillets and prepare a small sandwich with onions and tunnbrod. The taste is much less offensive than the smell, but it's hard not to smell the rotting flesh of the fish when you're bringing it up to your mouth. I could only stomach a couple bites and I thought it really had a lot of promise. If I was in a better ventilated room, with the time to really clean the fish off and clean out the insides, I could see really enjoying this delicacy. As a lover of funky foods and fatty fish, I could imagine growing to genuinely like this dish. But on this particular day, without the time to build up my courage or let the intense smell subside, I couldn't bring myself to take more than a couple bites.
In short order we dumped the juice down the sink and wrapped up the remaining fish in a couple layers of plastic bags and threw them in the garbage can. We needed something to cleanse our overwhelmed senses, so we trekked up to
Xoko to sample some of their famous pastries. We picked up a large box of pastries and coffee and returned to the hostel to chow down. We had been gone close to an hour when we returned. As we were walking down the street to the hostel we noticed the front door was open. It was surprising since usually it's locked and you need to be buzzed in, also it was raining and the front area was getting wet. As soon as we stepped in, we picked up the unmistakable stench of surstromming. The front door was probably 200 feet away from the kitchen where we opened the can. We walked into the kitchen and the garbage bag had been taken out. Incredible! A small can of fermented fish the size of a soup can could release a stench that filled an entire hostel for over an hour even after the contents had been removed.
We were checking out that morning so we didn't get to stick around to see how long the smell lasted. We figure there will be signs in the future outlawing surstromming in the hostel. This is some memorable stuff and I'd definitely recommend trying it, particularly since so much of the cuisine in Sweden is pretty safe. Though you should probably open the can outdoors, far away from anything you plan to be near again.