This original spot still serves Gulf Coast staples, like peel-and-eat shrimp, seafood tacos, and po’ boys, and can even cook your catch three ways.