Philip had lobster at a fish restaurant at our hotel, but it turned out that it was imported from the United States. Evidently, Swedish people love crayfish. That's how much they love crayfish. Stockholm is, of course, a cosmopolitan city, so you'll find restaurants from all over the world there. 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 Philip tried, reindeer, wasn't so good. As a vegetarian, I found myself eating bread and cheese at least once a day, usually more often. This is usually very good value. Another favourite is matjessill, basically pickled fish.