Tallinn
There are a small number of veg*n places in Tallinn, and many places are vegan friendly. Loads of regular coffee shops and cafes clearly mark vegan options on their menu; varying quality though, if the reviews on happycow are anything to go by. Also many homemade ice cream shops have vegan flavours. Despite staying there for a few weeks I didn't actually try them all (I was having a budgetarily-challenged month, for a start). Food in Tallinn is fairly cheap overall, but the vegan places are a bit pricier, and cafes and coffeeshops in the old town certainly are. I mostly cooked for myself.
Groceries
Biomarket seemed like a good candidate for vegan supplies, but actually there was very little specialist stuff there, and it was pretty expensive. They have bulk grains and organic food. But many of the same things can be found for much cheaper in regular supermarkets.
Plant milks are common in all supermarkets, but not particularly cheap. Rimi is the cheapest for everything. You'd be hard pressed to find a litre for less than €2, but you might if you shop around for special offers.
The food shop in the basement of Solaris has a good selection of not-meats and not-cheeses, and other vegan goodies. They're in their own dedicated display near the front of the store. Everything else here is more expensive than Rimi though.
Vegan mayo in a squashy packet can be found in Solaris for 79c and Rimi for 65c. This is the cheapest vegan mayo I've ever seen. The sachet is not as big as a jar but one lasted me for 3 weeks.
Tofu seems to be expensive everywhere. I never found it, but apparently if you look hard enough it's cheap in Rimi.
Veg Machine
Behind Balti Jaam train station, through the market and into the main hall on the left. It's a small stand with a few seats and healthy all-vegan junk food. The pulled sweet potato burger looks fantastic. But for €4 I had a cheesy tofu melt sandwich.
Toormoor
Also in Balti Jaam, right behind the fruit market in the entrance, this is a place specialising in raw food. They have a few seats downstairs and on the roof (which is still under the cover of the market building). I had a breakfast here, and tried a creamy fruit coconut milk porridge, and a raw wrap with sprouts and veggies and really good sauce. The coffee was nice too. Two dishes and two coffees came to a reasonable €12.60.
Vegan Inspiratioon
A nice restaurant in the old town with a variety of dishes, all vegan, and many raw options. Somewhere to go for a casual lunch or a fancy evening meal equally. I tried a burger with black bread and an incredible stack of fillings. Including tofu 'egg' salad, and a great coleslaw on the side.
There was a dessert on the menu called 'Estonian spotted cake' so I ordered it. Turned out to be a chocolatey block with fruit, biscuit chunks and candies throughout. Pretty rad.
Vigri
Pirita is just north of Tallinn around the coast, and with the botanical gardens, TV tower, gorgeous stretches of beach and peaceful forests, it's a great place to go fro a day out. Stopping at Vigri is the icing on the cake.
Seriously. The cakes at that place.
I showed up ravenous, having been walking for hours and badly mistimed my meals. I restrained myself bravely on the buffet - which was a selection of hearty vegetable based dishes (one with tofu). Bread is unlimited for free outside of the pay-by-weight buffet.
Then I induced a food coma with a giant sticky caramel-y nutty cinnamon bun. And rolled to the beach to sleep it off.
Also in the vicinity were a branch of New York Pizza (with vegan cheese) and a beach foodstand with a 'vegan' menu on the side!
Vegan Italy
An Italian restaurant near Ulemiste, south of the old town. At lunch there's a buffet, as well as a la carte. They make their own vegan salami on premises, as well as bread. The buffet had a selection of pasta dishes, lasagnas, vegetables and salads; all good, I tried a bit of everything. It's €9 for all you can eat, and includes a portion of the dessert of the day. It was good food, and very friendly stratosphere. The dessert when I went was plums in white wine sauce.
Green Bakery
This small cafe has narrow opening hours and isn't central, so I dropped by when I was in the neighbourhood hoping for cake or pastries. Despite the name, they had none. Maybe I was just late. It was pretty busy, and serving a buffet. I didn't get anything, with lunch scheduled at Vegan Italy nearby.
Karu Talu
An all vegan chocolate shop in the dead center of old town. Abso-fucking-lutely fantastic. Most chunks of chocolate are €2 and they're all dark and rich, fresh handmade. A cascade of different flavours. I tried mint, cherry, almond, snickers, chilli, sugar-free peanut and chocolate-covered kama.
Kama is a local cereal, and for coating in chocolate it was puffed into crispy balls. The piece they gave me was as big as my head, and so easy to eat too much of.
Adjoined with the main chocolate shop is a section which also supplies teas, coffees, ice creams and savoury and sweet pastries at very low prices. There's not really any seating though.
Tea and Coffee Shop
A small cafe in the old town. They mostly wholesale loose leaf tea and coffee beans (a massive selection of both) and related equipment. There are a few tables though, plus power and wifi. They offer every plant milk you can think of for drinks, and have several homemade vegan cakes. I had a spectacular banana bread and spent a quiet afternoon there.
Bliss
After getting locked in Tallinn City library for a few hours, I went to Bliss. The buffet is extensive, all vegetarian (and well labelled) and pay-by-weight. It's in the Solaris mall, and you have to go through a book shop to get there - look for arrows on the floor. Loads of seats. Desserts and smoothies too. The food was good, and a big variety.
Sushi Plaza
A regular sushi place, but with a large vegan menu and most of the desserts are vegan too. The sushi is excellent and a good price. Nice atmosphere, too.
New York Pizza
A regular pizza place with vegan cheese and loads of good veggie toppings. It's above average price, but hits the spot. There are several branches around Tallinn, including one in Pirita right by the beach.
NOP
Neighbourhood Organic Place was around the corner from where I was staying. It sells groceries, as well as meals and bread. I dropped by, but they had nothing I wanted, and the groceries were really expensive. I never got around to going back for a meal.
Pop-ups
On a day of wandering I happened upon a flea market type thing in Telliskivi. There were vegan food trucks of course, but I was already full from lunch at home with friends (whom I'd met earlier in the month at a vegan potluck picnic in the park..). Nonetheless, we forced some doughnuts upon ourselves..
Tartu
Pahupidi Kohvik
A very cute cafe with lots of space and a really nice menu. Good quality healthy food at great prices, and friendly service to boot. I ate courgette ravioli with cashew cheese and it was delicious. I was angling after churros but they were out, and no ice cream either.. the waiter strongly recommended to me the last of the daily cake, which was a truly spectacular salted caramel cheesecake and clearly fate decided I had to have it.
Ruunipizza
A pizza and pancake restaurant with several vegan options for both. I ate a pizza and a massive plate of fries. They have vegan pastries and cakes too, plus good smoothies. If I'm ever back in Tartu I'm definitely returning for a not-cheesey mushroom bean pancake!
Mahemarket
A cafe inside a bio/health food shop. There's a small pay by weight buffet and some cakes and salad. And you can take anything from the shop to accompany your meal. It's a nice space in a block of hip shops with a courtyard. When I was there, next door was a popup ice cream shop with vegan flavours. Not sure if that's a permanent fixture though.
Parnu
It's a small place. I found one vegetarian cafe and went there twice, for dinner then breakfast.
Piccadilly Wine and Chocolate
More than half of the menu is vegan, and really delicious. The Greek soup was hearty and filling, packed full of veggies accompanied by crunch black bread and only €4 (which after Tallinn felt great). They have a few vegan cakes, mostly raw cheesecake style. I tried chocolate and blackberry and approve.
For breakfast I had an unusual savoury porridge with vegetables, mushrooms and green salad. It was incredible actually.
Helsinki
I'm going to throw Helsinki in here because it intersected with my Estonia time, and was just a couple of day visit. Main point: it's expensive. Everything is expensive. Best bet is just.. don't eat here. In two days I spent all of my food budget for Lithuania. Well, it felt like that. There are plenty of vegan places, and many of them are co-ops. There were two I tried to go to which mysteriously weren't open during the signposted hours. Frustrating, but.. there are plenty of alternatives.
Soi Soi
Finest vegetarian junk food; most items are vegan but there is some cheese flying around. I enjoyed a seitan burger with vegan cheese, deep fried cauliflower, and sampled sweet potato fries. €10.50 for the burger and side. Very satisfying.
Roots
A healthy cafe that's part of a yoga studio; good food, but on the pricier side (relatively!). A burger packed with root vegetables, amazing melty vegan cheese and cracking salad, plus a flat white set me back €17.
There's lots of space, it's a nice place.
Jänö
A junk food stand very handily right by the Finnish National Museum and open until midnight most days. I believe it doesn't operate in the winter. They offer various not-meats on a bed of fries, ice cream, candies and fancy juices. Cheap (relatively) and filling; I had not meatballs and sampled soya sausage. They come with several blobs of different sauces.
Kippo
An all vegan outlet on the 3rd floor of the Forum mall. Obviously a mall environment, but nice food. A sandwich and a smoothie combo will be around €14. They make their own cashew cheese and there's a choice between that and mozzarella (which my educated tastebuds suggest is Violife).