Since food was so expensive in Stockholm, we just bought most of our meals from the grocery store. One gem we hit upon on our first outing to the grocery store was Baconost. It's pretty much bacon in a tube. Okay, it's more of bacon mixed with cheese, but still--it is awesome. We looked it up online and found that it has quite the cult following but Sweden is the only place you seem to be able to get it.
It's great stuff, we had it on everything from bread to chips and I can see it good on many other things as well. (I know, it kind of sounds like it could be gross, but it truly does taste like bacon you can spread on bread. Yum.) We would definitely recommend trying it if you can!