Tulsa

Name: Ri Le's Vietnamese Restaurant
Location: 4932 E 91st St # 102 and 3206 S Yale Ave
Type of food: vietnamese
Price Range: Budget ($5 - $10 per meal)
Review: Ri Le's is not strictly vegetarian but the owner is veg so there are quite a few veg options. Some of the best dishes were created by him but haven't gotten to the menus yet. Pineapple soy, strawberry soy, and sesame soy are all vegan and delicious! The soy are faux meats that are high in protein and fiber and prepared with various fruits and veggies along with plenty of rice. The waitstaff are all familiar with these dishes so you'll have no trouble getting them, just be sure to specify how hot you like your food because the sesame soy can be quite spicy. Excellent food and service with simple but interesting decor. I've taken a few meat eaters here and all have loved the veggie options.
Thanks to Beth

Name: Wild Oats
Location: 1401 East 41st Street (corner 41st and Peoria)
Type of food: Grocery/deli/supplements/coffee/juice bar, lots of vegetarian and vegan.
Price Range: Varies greatly, as you can get really carried away and do all your grocery shopping here.
Review: awesome...... The deli case has entrees you can take home for dinner, they make sandwiches using vegan/vegetarian ingredients AND free-range, hormone/pesticide-free meats. The meat case in the back sells some beautiful cuts of meat, a bit pricey but nice stuff. Oh, while their assembling your sandwich, you can go have a 5-minute chair massage. I love this place!
Thanks to Tracy Lohr