We were in the city last week to see Wicked and ate at the Market Street Grill. It's located in the Hotel Whitcomb right across the street from the Orpheum Theatre. There were 5 of us, and we all really liked our meals. Not sure of vegetarian dishes. You can google it and view the menus.
I will get back to you on the name, but we saw Wicked as well, and ate at a delicious vegan restaurant near the Orpheum. It was top notch, excellent service and it almost made me swear off meat. You can sit, relax and savor the complex flavors of the menu. Let me ask my cousin what the name was and I'll get back to you.