In mid to late August I'm going to Sweden and Denmark: a few days in Stockholm, a few days in Copenhagen, and maybe a short stop somewhere in between. I'm a vegetarian (meaning no meat, poultry, or seafood of any kind, but yes to dairy and eggs). From the RS Scandinavia guidebook and the internet searching I've done so far, I'm confident that I won't starve. But a lot of the vegetarian options I can find are things like pasta, pizza, and falafel, that I can just as easily get at home. I'm happy to eat those things for most of my meals if that's what's easiest, but to the extent that I can, I'd like to try some foods that are more characteristically Swedish and Danish.
For example, I gather that vegetarian smørrebrød exist, but that not every place serves them. Where can I find some good ones? (I'll note here that while I know Scandinavia is expensive, I'd rather not spend an absolute fortune if I don't have to, and I'd definitely like to avoid any place that doesn't tell you the prices before you order.) Aamanns Deli (http://www.aamanns.dk/us/deli-take-away2/smoerrebroed-menu.html) looks like an OK option, but I'm sure there are plenty more.
Will fresh berries still be in season? Are they worth a try? If so, where should I buy them?
What else should I try?