Mr. Catfish is a cafe-style eatery offering Gulf seafood plates and classic sides in a down-home, easygoing atmosphere.