King's Palace Cafe 
162 Beale Street
Memphis, TN 38103
901-521-1851

The "home of championship gumbo," this dimly lit, cozy little joint provides a full menu of appetizing Southern delicacies, such as the rack of ribs, Cajun specialties, and shrimp and crawfish etouffee, and blues and jazz music is provided nightly.