I have to second the City House reco...most memorable meal I've had thus far in 2010 and someplace I will be back to next chance I get. Waiter (Chris? Kris?) was fantastic. Friendly, attentive and great at helping us narrow down a lot of appetizing options. Set-up in a renovated old home is charming and the farm-fresh ingredients/handmade pasta won me over quickly.
Another veggie-friendly favorite is the Calypso Cafe on Elston. Totally unassuming strip mall location near Vanderbilt's campus with amazing salads, homemade dressings and just a great value for the flavor.