I passed through Toronto twice last week. Had a fantastic meal here: http://www.nourishmoi.com/

And you’re right, I don’t regularly keep vegan. But I do like the option sometimes.