I find Vancouver surprisingly underrepresented for good vegetarian restaurants and of the ones I've tried, none were REALLY good. We don't have even one higher-end place (unless you go as suggested to one of the nicer restos and order the veg option).
We've enjoyed the vegan Dharma Kitchen in the past with veg friends. The lemon-grass tofu is really tasty, and their salads are quite impressive, large, fresh and interesting. Wasn't a fan of the rice bowls but then I rarely am. Also recall the roasted spuds being pretty good. Service can be a bit Westcoast interpretational and is very earnest. Space is "Zen." We haven't been in a while though so YMMV.
I really can't hack the Naam either, between what I consider lackluster food and the bizarre service. Also would have to give thumbs down to Greens and Gourmet unless it has changed radically.
I've had pretty decent meals at Saravanaa (especially the lunch buffet) and East is East (only tried the Broadway one). Nuba's falafel wrap makes me happy at the Seymour store, as does the Najib's special cauliflower, but not every dish is a homerun and as mentioned they do have meaty items on the menu if that is an issue.
3667W Broadway W, Vancouver, BC V6R2B8, CA
Some easy ones off the top of my head:
- The Foundation
- Greens & Gourmet
- Bandidas Taqueria
- 3G Vegetarian (Chinese)
- Four Stones Vegetarian (Chinese)
- Bo Lin (Chinese)
- Bodhi (Chinese)
- East Is East
- Saravanaa Bhavan
- Nuba (not exclusively vegetarian)
Most East Indian restos will provide vegetarian options. As are some west coast restos like West.
322 Hastings St W, Vancouver, BC V6B1K6, CA
955W Broadway W, Vancouver, BC V5Z 1K3, CA
The Naam Restaurant
2724 W 4th Ave, Vancouver, BC V6K, CA
East Is East
3243W Broadway W, Vancouver, BC V6K2H5, CA