I'm not a hardcore vegan, but love to lose meat from time to time and find something different. Check my list and let me know if you find something new!
Kees Romkes: Amazingly friendly, great food (also for people who aren't ultra vegan) and a nice atmosphere. Definitely a go to place for lunch and fun!