Tommy's on Coventry has been a family favorite for decades - in my 6 year term in Cleveland, I used to cut school and go down here to eat lunch (hey - I had like 3 hours of study hall assigned by a spiteful guidance counselor).
After that - I always get in a visit to Tommy's on my rare visits to Cleveland. My August 2011 lunch with my mom did not disappoint - they are solid with the hippie homestyle foods - mostly nutritious and all delicious with piles and piles of options for vegetarians and vegans.
One of my favorites is the BBQ seitan sandwich - but the tempeh reuben is pretty good, too!
This is a super clean restaurant with friendly approachable kitchen staff who work on the other side of a 3/4 high wall in the center - so if you are sitting in a dark wood booth, you can watch them and strike up short chit chat once in a while. The back dining area is much larger with tons of light - it's bright and airy without being cold. The whole place has a warm, homey feeling without being hippy-dippy (ie - no weird art or furnishings that might alienate the 80 year old ladies who lunch from Beachwood).
Great prices and excellent service - you can't go wrong with Tommy's, whether you're a vegetarian, vegan or omni!