Creamy salmon soup and fried seafood with soul-food sides—this 30-year institution hits different when the kitchen's on.