I picked-up a handy little booklet at a vegetarian and vegan market over the weekend. It's a listing of restaurants / markets / farmer's market stands / food trucks, etc. in the Los Angeles area, all with plentiful V & V offerings.
In looking at the booklet, I came across a reference to the VegGuide.org website, which has a fairly impressive listing of such places throughout the world. Might be helpful for travelers.