I and my boyfriend recently went to Cat's Social House (entrance to Granville Island) with my boss and his wife to watch a game because they promised me there were a ton of veg*n options....and there are! Almost every meat dish can be substituted with tofu and they were incredibly accommodating when it came to adding things/removing items. They do a veggie burger and a beer for under $12 bucks on game nights, and it was one of the best veggie burgers I've ever had (and I've had a few). They also do house bottles of wine for $16, which is tough to find in ANY restaurant. Overall - very impressed and I'll DEFINITELY be back.
Also, considering it was a game night, the servers were ON THE BALL.