See side bar navigation for other vegan friendly restaurants in the metro area.
Restaurants, Bakeries, and Cafes:
2154 E Commons Avenue, Suite 300, Centennial
Located in The Streets of SouthGlenn, Mellow Mushroom offers great vegan pizza options, including Daiya, several kinds of tofu, and tempeh. There is also a location in Denver.
Saj Mediterranean Grill
6995 S York Street, #423, Centennial
Casual Mediterranean restaurant with plenty of great vegan options.
Updated 6/8/12. Thanks to Rachel for the tip!
8225 S Chester Street, Centennial
8727 E Dry Creek Road, Centennial
6879 S Vine Street, Suite 703, Centennial
Colorado Japanese food chain with several healthy vegan options, including a build-your-own noodle or rice bowl with tofu and fresh veggies. Locations all over the metro area.
Grocery Stores and Markets:
Natural Grocers by Vitamin Cottage
6774 S University Boulevard, Centennial
Natural Grocers is a Colorado-based natural grocery store chain with tons of locations throughout the state. You can find your standard vegan goods at Natural Grocers (Vegenaise, Earth Balance, etc), as well harder to find items and prepared meals and sandwiches in the deli case.
Whole Foods Market
SouthGlenn: 6853 S York Street, Centennial
Wherever you are in the country, you can rely on Whole Foods for a decent vegan meal. The SouthGlenn location is huge, and has lots of vegan options on the hot bar and in the deli.