How has no one mentioned Cabo's?
It's a local institution, It is in a strip mall, but is a cool place. Get the Tuna Tacos with Fries. Best fries in town.
Momo's is great, as is Decent Pizza on Monroe. Gordo's for Cuban. The Egg, Canopy Road and Mockingbird Cafe great for breakfast/brunch...