Memphis seafood fans can rejoice over the Flying Fish. Serving up fresh catfish, shrimp and oysters, grilled fish, shrimp cocktail, fish cocktail, crab legs, burgers, chicken, and crawfish, the Flying Fish is a one-stop destination for all your seafood cravings.