This Gulf Coast institution has been quietly perfecting the art of seafood for over four decades, but it’s their legendary ...