This site totally rocks. http://www.berlin-vegan.de/berlin/restaurantkritiken/ ...They got a lot of good locations on their google-maps-vegan-Berlin-whatever- thingy. But ofc its in German. As most other stuff probably...
So yeah....post what you know!
Here are some of my fav places:
Zeus Pizza (like already mentioned in this board


Dolores (Burritos)...Rosa-Luxemburg-Straße : https://maps.google.com/maps?q=dolores+ ... a=N&tab=wl
Morgenrot (vegan/vegetarian Café with Brunch- *very dreadlockish* ^^) ...Kastanienallee : https://maps.google.com/maps?q=morgenro ... a=N&tab=wl
Funk You (healthy stuff, though good) ...Gärtnerstraße : https://maps.google.com/maps?q=funk+you ... a=N&tab=wl


Ketchup&Mayo (Burger/Fries - got a few vegetarian and one vegan Burger and even got vegan mayo -really nice folks!) ...I forgot which street. It should be somewhere around Oranienstraße/Adalbertstraße
Oh lala (Tartes and cake) ... Mainzerstraße : https://maps.google.com/maps?q=ohlala+b ... a=N&tab=wl
In summer its just fun to hang out at the Friedrichshainer Volkspark. https://maps.google.com/maps?q=friedric ... a=N&tab=wl ....Its basically a big party with thousands of grills and pot smoking people

Then there is the Mauerpark Flohmarkt. Its a big flea market and theres also impro-music/art stage. A big tourist thing. They got some vegan and glutenfree food there. Just got to fight through the masses!
In the Eastern part of Berlin its quite normal that vegan stuff is advertised on the menu boards. So when you stroll around you see at every corner a restaurant/café where you can eat. Also sometimes asking is worth a bit. There is a Burger/sausage diner where you get vegan sausages, which arent really blinking on any neon menu board

Im curious about other locations...