The island Södermalm, just on the other side of the bridge from Gamla Stan, is filled with vegan restaurants. This area has many vegans due to the 'hipster' vibe. In SoFo, on the east of the island, there is a huge cluster of vegan restaurants. One of my personal favorites is Chutney, which is a completely vegan restaurant with a very vibrant atmosphere and many gluten free options as well. It is just across the street from Bistro Banana's which I have reviewed on the 'Find Restaurants' page. In this same area you will also find Greasy Spoon and Pom & Flora, which are excellent brunch places with vegan options. When walking around SoFo you will run into many mediterranean restaurants that have amazing vegan falafel and hummus options on the menu, and many Thai places that serve vegan options as well. SoFo is the best place to be as a vegan in Stockholm, because you will stumble upon many other vegans, and many vegan restaurants.