Vegetarian in Copenhagen and Stockholm - what should I try?

Hello fellow vegetarian! I was in Copenhagen two years ago and had no problems at all finding affordable and tasty cuisine (though I mostly lived off of super-delicious pastries and coffee!). I will admit I didn't eat a lot of traditional Danish food, but if you are interested in experiencing a popular Danish chain, I would recommend Joe and the Juice, an inexpensive eatery that specializes in smoothies and warm sandwiches. While a wee bit pricey and somewhat hipsterish, The Laundromat Cafe had some really great veggie cuisine (it's also in a pretty cool neighborhood). As for a veggie smørrebrød, I was really impressed with the offerings at the restaurant located in the art museum Louisiana. While not strictly all-veg, there was a great selection of traditional vegetarian-friendly Danish cuisine.

Thanks so much! Yeah, I definitely don't limit myself to all-veggie places - as long as there's something on the menu that I want to eat, I'm happy. I wasn't initially planning on heading out as far as the Louisiana art museum, but now I might reconsider. And of course, pastries and coffee sound great too. :)

I usually recommend anyone (vegetarians and meat eaters alike) to check out Copenhagen Street Food http://copenhagenstreetfood.dk/en/
It's a street food market housed in an old industrial paper storage warehouse on an island (called paper island or Papirøen in Danish) by the harbour. While I am not familiar with the vegetarian options there, I'm sure you'll find something.

Late august is probably more mushroom season than berry season. If you can find fresh chantarell mushrooms in Sweden go for it, though they are quite expensive.

That market looks amazing - I love places like that. Thanks, Morten.

In Copenhagen, the Torvehallerne is another great option similar to Morten's suggestion (http://www.visitcopenhagen.com/copenhagen/gastronomy/torvehallerne).

Rizz Razz has a vegetarian buffet (http://www.rizraz.dk/).

For Indian food in Copenhagen, I liked Spicey Kitchen in Christianshavn and I swear the palak paneer at Cafe Munk was magical (their veggie burger is good too, and I'm pretty certain everything there is just great): https://www.facebook.com/CafeMunk/timeline

In both Copenhagen and Stockholm, you'll find the Swedish fast food chain Max Burger has an excellent veggie burger (by fast food standards) if you're on the go and in need!

I've used happycow.net everywhere I've traveled and found it to be a great resource. I know none of these suggestions are "traditional" dishes, so I apologize, but I hope it helps get you started! I'd also recommend asking any Swedes or Danes that you meet. They speak EXCELLENT English. You could even ask hosts or servers of restaurants if it's possible for any of their dishes to be made vegetarian.

Have a wonderful trip!