Everywhere we went in Stockholm, people were eating fish. it's not so suprising in city built on 14 islands, part of an archipelago containing thousands of little islands. You've heard of Swedish meatballs. Well, another special Swedish treat is fishballs, or fiskbullar. Unfortunately, you won't find them at any restaurant. If you want fiskbullar, you'll have to go buy a jar of them at the grocery store. 

Stockholm is, of course, a cosmopolitan city, so you'll find restaurants from all over the world there. Central Stockholm has not escaped McDonald's, Burger King, 7 Eleven, et. al. They seemed as ubiquitous there as in the middle of an American city.

Swedes apparently have quite a collective sweet tooth. There were candy shops on every block and, despite Sweden's cold weather, ice cream shops were always readily found.

If you're looking for exotic, exciting cuisine, you should be aware that the most unusual thing, reindeer.