Hakaniemi Market Place... an outdoor market place near the harbor open on the weekends. You can also get lunch here. Not sure about veggie options, but the meat pies are yummy.
Helsinki: Good Life Coffee - Kinfolk
Old market hall in Helsinki by hugovk, via Flickr
Helsinki, Finland, listed in world's top waterfront cities
Suomenlinna, Helsinki, Finland. #travelscandinavia