Soul Fish Cafe is an excellent fish and soul food joint in Memphis.  The big seller is definitely the fried catfish, but the poboy sandwiches as well as the burgers are also really tasty.  Its a great place for small kids too.