Native Sun is a great option for prepared organic foods. Check out their deli case, salad bar (San Jose locale), hot bar (Baymeadows locale) and sandwich boards for the veg goods such as portabella sandwiches, red lentil cakes, vegan Bahn mi, and so much more!
Ethnic food is always a great option. Hala Cafe (several locations) and Mandaloun on Baymeadows offer hummus, tabouli, veg grape leaves, lentil soup, and spinach pie. Masala Indian Restaurant on San Jose Blvd. has Aloo gobi (cauliflower and potatoes), Chana masala (spicy chickpeas), samosas (peas and potatoes in a fried pastry shell), and pakora (battered and fried veggies) which are all spicy and delish!
Jason's Deli on Southside is becoming more organic and veg-friendly. Create your own hummus and veggie sandwich or choose from the loaded salad bar. California Pizza Kitchen is a nice spot at St. John's Town Center for a little slower lunch or dinner date. They have smashed pea soup, white corn guacamole, tuscan hummus, and an eggplant pizza and broccoli pasta dish that can be made vegan.
Extra tip: For the times you're out and about and hunger strikes, keep a bag of trail mix, a banana, or granola bars to munch on. The more people become veg and request alternative food choices, the more effortless it will become for all of us to eat well. Keep asking for what you want- healthy, happy food!