From the Riverfront Times, 20 Tiny Restaurants You Should Have Tried By Now. The first one on the list is Fozzie's Sandwich Emporium which is 2 minutes from the Seminary campus on Big Bend near the entrance to Highway 40/64. I'd agree completely with the greatness of this place and it is very tiny. It isn't the kind of place you get your order and then sit down to eat unless it's summer and the outside tables are in place. But the food is fantastic.
Many of the others we've never been to or even heard of, especially Milque Toast which serves up all kinds of things on...toast. Seedz is on Rosebury just off Demun and the seminary often gives them many of our herbs for their vegan dishes in the growing season.
The East-Rite Diner is on the list! That's been around forever, know for their Slingers.
And many more on the list worthy of trying. But as per usual, no places from the Metro East.