Orale has a stand in the westside market, but also has a brick and mortar restaurant. They offer an excellent vegan menu on Tuesdays, and the regular menu always has a handful of vegetarian/ vegan options! Plus, you can sample a variety of salsas with your meal at no additional cost!
Orale is certainly on my Top 10 vegan-friendly place to try in Cleveland!
http://veganhostess.com/vegan-cleveland-restaurants-coffee-shops-more/