food
food, fish, grilled seafood, grilled fish, seafood
oysters and mussels, food
food
food, tacos
Expresso Martini
Dining booths
Nashville Hot Catfish Sandwich
a basket of fried fish sticks
Grilled Catfish, Red Beans n Rice, Grilled veggies.
Indoors
a neon sign for a restaurant
Lunch @ The Flying Fish was Great
a basket of fried fish and fries
Fun interior. Apparently, lots of people don't want their Billy Bass anymore.
Hushpuppy
Beer selection and wine
3 Chicken Strips
Menu
Grilled Salmon with veggies and catfish and shrimp!
Grilled Tilapia Tacos, Hushpuppy Basket, and Banana Pudding
Jay S.
Feb 17, 2025
Small joint in Memphis TN downtown. Ordered the shrimp poboy. Was DELICIOUS! Come with fries. Sandwich was seasoned perfectly with the bread being super soft.Definitely worth a stop by.
Read More
Heather M.
Jan 12, 2025
I love the ambience, the music and the vibe. It definitely isn't a "hole in the wall" as it is a pretty decent sized restaurant, but it looks and feels like it could be. They had great music playing, the staff were great, and the food was pretty tasty as well.I ordered the "Nashville hot sandwich" with fried catfish. I'll be honest, I've never really eaten "catfish" until the South, and it has made me a fan. Especially this sandwich itself. There were some hush puppies that had rested on a bed of fries. It was my first time experiencing those and I liked them. They had a hue of sweetness to them. Another meal that was ordered was chicken tenders along with fries, which were pretty good too if you were not feeling very adventurous.Now I did not order the Expresso martini, but it was too cute not to post. I am personally not a fan of these drinks so I urge you to try it for yourself. This is a place I would frequent often, if I had the chance too.
Read More
Julia S.
Dec 8, 2024
I have been to Flying Fish in Bentonville, AR and had a great time but the experience in Memphis seemed more fun and memorable. Maybe it's because I was dining with someone who loves food adventures just as much as I do.I love they have the flying fish mounted on the walls that helps create a very casual and carefree ambience. I would not come here for an intimate date but for fun, casual dining experience with family or friends, a group, or with someone that loves Cajun comfort food.There's a cost of flow of people aka line worthy restaurant. We luckily arrived before the dinner rush, which meant we had a smaller line to wait. After we ordered food and the cashier gave us a buzzer from when the food is ready, but the wait was short. The employees were very helpful and generous in keeping customers happy with the condiments for everyone's meal and willingness to help a customer choose what to get off their menu.I had ordered and shared the following items and honestly, we could have purchased more but we were too happy with what we had ordered. Next time, we'll order more and perhaps try other options.- Cajun Platter( served with rice, fried gator, crawfish jambalaya, and 2 pairs of frog legs),Before tonight, my wife swore that she did not like frog legs due to her belief. it was too much work for the amount of meat on the bones. Now, she believes that frog legs are pretty yummy with the legs here being tender and fall off the bone delish. The fried gator was so tender and delicious, and we savored every bite. We did add hot sauce to our crawfish jambalaya because it enhanced the deliciousness and we try not to eat it too fast to avoid the disappointment of it being gone.- Additional items/ sides( coleslaw, hush puppies, and pickled green tomatoesWe enjoyed each of our sides, but coleslaw was a little bland in our opinion. We needed to add salt and pepper to give it a little umph.
Read More
Debra D.
Jan 31, 2025
Nice size restaurant with plenty of seating. The food was great and still hot because we got our food to go. I ordered the shrimp and catfish, fries and hush puppies. Some others ordered grilled catfish, roasted vegetables and red beans and rice. Everyone enjoyed their food. The service was great as well. Overall I give the Flying Fish 5 Stars.
Read More
Tracey B.
Feb 6, 2025
One of my favorite places to eat in downtown Memphis. Fish, oysters, and shrimp cooked to perfection. The tartar sauce is so good. Sweet tea is sweetened just perfect. The hush puppies are okay..
Read More
Kimberli B.
Jan 28, 2025
You know when the music makes the food dance in your mouth? That's what's happening here. The atmosphere is casual counter service with the friendliest staff around. The Grilles Salmon made Snappy was Cajun-spicy and so flavorful and tender! The squash were crisp grilled and the beans & rice took me back to south Louisiana. I tried the Tropical Beer Hug IPA, which paired perfectly with my meal. Gotta come back here when I'm in town for work next month.
Read More
Toya D.
Aug 6, 2024
Since my husband wanted fish for lunch and hadn't been before, I decided to have lunch here. The ambiance is like a fishing bait n tackle shack in Louisiana.. The service is fairly quick, especially considering fried/grilled to order. The prices are reasonable and the food never disappoints. On this visit, I ordered the grilled catfish with red beans n rice n grilled veggies, my husband had the 4piece catfish plate.. They also have beer and frozen margaritas.
Read More
Ana M.
Nov 7, 2024
Today I ordered through uber eats because DoorDash kept saying the restaurant was too busy to place my order. It's unfortunately more expensive ordering that way than it is in DoorDash. So I ended up paying fifteen dollars more. All in all the 15 dollars was well worth it. The food here is so good. I ordered the grilled red snapper with the beans and rice and the grilled vegetables. The red snapper also came with a sauce. I chose the chimichiri sauce (sp). It was so so good. The red snapper was grilled to perfection and everything on my plate complemented each other. Everyone who got food here was pleased. The fried catfish is delicious as well. Minus one I didn't get enough sauce and they forgot my drinks and the mishap with DoorDash. But all in all I can't wait to eat here again.
Read More
Tim H.
Feb 22, 2025
We were in Hot Springs to get a passport and while waiting we found this restaurant. Some of the best catfish ever!
Read More
Amber S.
Feb 15, 2025
Atmosphere was really cool. Food was good. Prices good for a downtown restaurant. Perfect for a tourist which we were
Read More