Catfish Palace is a seafood restaurant offering all-you-can-eat options, plus chicken and hush puppies, in a relaxed setting.