Tommy's has been a staple in the veg-community for many, many years. They specialize in a variety of Middle Eastern foods, and have the best vegan milkshakes! However, my favorite dish at Tommy's is the McKenna (A seitan/ fajita type wrap) with a side of their delicious homemade fries.
Tommy's is certainly on my Top 10 vegan-friendly place to try in Cleveland!
http://veganhostess.com/vegan-cleveland-restaurants-coffee-shops-more/