The Flying Fish, a causal seafood restaurant, has opened in Downtown Memphis. The menu is loaded with catfish, shrimp, crawfish, oysters and more. The food it pretty good and is reasonably priced. You can also buy buckets of domestic beer for a little over $2 per beer.
I believe they have daily specials, with my favorite being $.25 raw oysters on Sundays.
Check this place out. Its great place to grab a bite to eat and have a beer when you are Downtown.