I ate at a Flying Fish in Little Rock 20 years ago and really enjoyed it. Well for the last 10 plus years, my wife and I have been eating at the one in Bentonville, AR. I can honestly say I have never had a bad meal here at all. The gentleman who is in charge is usually at the register. He wears a hat, jeans mustache just a regular guy. But he gets the best out of his employees and is always ready to make sure you get a great meal. My wife loves the Salmon Salad or the fish tacos. I used to be a fried shrimp guy but one day I decided to try the hamburger. I asked him to cook it on the flame grill and omg. I go to a fish place for my hamburgers now! You have to ask specifically for it to be cooked on the flame grill if you want it, I promise you will get a large hamburger with a special taste that fills two hands, Just like the old days, not a little burger that they say is big. Personally I like to get the fried okra as my side. I eat my burger plain just meat and bun, but it will come with mayonnaise, lettuce and tomato if you like. My wife says leave it to me to find the best burger around is at a seafood restaurant! Hey, good food is found anywhere. I guarantee you will like whatever you get here. Enjoy!!! read more

So many choices for seafood prepared to suit individual tastes. Glad to have the "mud bugs" and hush puppies this trip. Delicious!! Friendly service and clean dining room. Order and pay at counter Self seating. read more

See all

Crawfish Season best seafood place in town! We also had a few basket combs, best tartar sauce! read more

Flying Fish - 2lbs of crawfish - Seafood Near Me - Bentonville, Arkansas

Definitely a downtown BV staple! My coworkers came here for dinner after work and it was a smooth experience. Plenty of options for a variety of fried fish and more. Service was quick. The decor is gimicky. It was such a fun hang! read more

Flying Fish - Seafood Near Me - Bentonville, Arkansas

See all

The shrimp tacos are awesome! Lobster roll is good as well as the red beans and rice. I ordered corn on the cob and it was super spicy, but the food is good for the price. We recommend. read more

I wish I had known about thos place sooner. It's large, bright, airy and homey, and has hilarious decor. The menu has something for everyone, the service is polite and friendly, and the food is excellent. I was impressed with everything I saw. I ate a catfish poorboy on garlic bread, and the Mrs. Ordered shrimp. Sides were fries and hung puppies. We were thoroughly with the quality and flavor of the food. This place is a winner. read more

See all

Red fish was horrible the hushpuppies were the best thing .Redfish was super dry and all skin .I was able to eat 5 bites off it the rest was skin. read more

We stopped by Flying Fish for a quick lunch. The inside has a very fun retro vibe that I enjoyed. However, you must expect a no frills establishment if you come here. We got a bunch of food to go: - Fried Catfish: Pretty good, probably the best thing on the menu but it is just a fried fish - Catfish tacos: Do not get these, they are very dry and not flavorful at all - Catfish Bo Boy: We weren't a big fan of this either as it wasn't seasoned and had way too much mayo. - Banana Pudding: It had very fake flavoring and was a little too gelatinous. The service was good and the food came out pretty fast. I think its a good spot for a cheap lunch of good quality fish but I personally like my food with a lot more seasoning. read more

Arkansas lucked out when fellow Dallasite Shannon Wynne decided to open one of his flying Fish restaurants in Bentonville! Trust me,it's a gift from above. I've been eating at the Texas locations for years without a slip up. This location mirrors the others with kitchy fish camp vibe and excellent seafood priced right. A Huge,Definite... Go! read more

See all

Great atmosphere and staff. It was a first time to eat here and they recommended several items. We had the lobster rolls and the catfish and it was delicious! When we are back in Bentonville, we will sure stop here again. read more

this was absolutely disgusting. I'm appalled that anyone could even stomach this subpar slop. where do I even start?? the calamari was rubbery, cold, and left a bad old oil taste in my mouth. the catfish was soggy, oily, and just overall unpleasant to eat. I had to drown everything in sauce to even stomach an ounce of what they call "food". the worst part of it all had to be the brownie. Im unsure how they make it but it tasted like cardboard and dirty container, almost freezer burnt like. absolute horse shit. read more

Extremely hot limited fans that actually work, service was not good as food took extremely long for example an ice cream scoop took almost 20 mins to come towards the end. The bill at the end was being split and there was too many problems which shouldn't have happened. for what we payed for I don't think it was worth it. food wasn't all that either, the salmon was basically tasteless on top of mash potatoes, lambchops were super tiny, the veggie pasta was super super salty; over all the food was mediocre for what we payed for. the only thing that was nice was the view on the beach. good concept bad delivery. read more

I adore the decor in here. It's covered wall to wall in singing Billy Bass, most of them decorated/themed. I had the 1 catfish filet basket, which came with hush puppies and fries. I thought the price was really good for seafood. The filet was crispy and I loved the texture. It was well seasoned and flaky. Fries weren't very crisp, but it'll do. I definitely recommend the catfish here. The atmosphere is super casual and there are paper towels and condiments at each table. You order up front and get a buzzer and pick up your own food. I had a great experience here, and would give it a 4.5/5, the only thing is that I thought the bathroom was dirty and there was some type of bug on the floor. read more

See all

The best tilapia ever. And great customer service. Will definitely try it again, Thanks! North west Arkansas, XNA read more

Flying Fish - Seafood Near Me - Bentonville, Arkansas

Had the Crab and shrimp. Was told it was spicy. Not so much but a perfect spice. Best hush puppy. Crispy on the outside but not dry

Great fish shack right off the downtown square in Bentonville. Fresh fish and seafood (mud bugs when in season) and great sides. Grilled snapper or Mahi is always on point as well as all your fried favorites. Looks like a beach town fish shack with pictures of Trophey fish all over the walls. Counter service with friendly people ready to help. read more

Flying Fish - Dining room - Seafood Near Me - Bentonville, Arkansas

See all

Since moving away from Dallas, it's been a minute since we've been to a Flying Fish, glad to say this location is just as tasty! The seafood gumbo rue was dark and delicious. Ordered the fried catfish and fried okra, yummy!!! read more

Flying Fish - Seafood gumbo - Seafood Near Me - Bentonville, Arkansas

See all

Small city seafood joint. Just like you see in the movies. Service was really friendly and the decor is nice. During lunch time almost every table was filled. They sell alcohol here but the place is fairly expensive so I didn't want to pad the bill with drinks. I think it's about $20 per person average, give or take. I had frog legs and liked them. read more

Everything was good, but the slaw. The slaw needs some work. Otherwise, very tasty. I'll go back.

What a fun place. There's tons of decor around the entire place. Very "fish shake" type of vibes here. You go and order at the back and go and have a seat. I ordered the grilled tilapia salad, which really hit the spot. My partner had the fried catfish po boy, red beans and rice and seafood gumbo. He is from Louisiana, so he really appreciated the taste of home and felt that they made everything perfectly. read more

Flying Fish - Seafood Near Me - Bentonville, Arkansas

See all

I was so impress by the food here, it was absolutely amazing. The staff was great since we are from San Diego CA he recommended some of peoples favorites. The tacos wore the bomb not like Baja style like I'm used too but totally different on a good way and they blow me away how good they are. read more

In town for a conference checking out local restaurants, found this gem fantastic setting and cool decor, ordered Cajun platter alligator and frog legs with rice and jambalaya fantastic food and a lot of it. Long line but the service was fast and friendly. Good place to grab a bit to eat. read more

Flying Fish - Cajun Platter - Seafood Near Me - Bentonville, Arkansas

This is one of the places you have to try if you have a taste for seafood when visiting Bentonville. Great choices, great portions and at great prices. You do get in line to order and grab a table. Our group had Jambalaya, Crab Legs, Shrimp, Catfish and a bunch of sides. Can't go wrong with any of it. I saw quite a few dishes that I will try next time in town. The whole tilapia is at the top of the list. read more

Spacious interior & fast service. Funky fishy decor. Food was very tasty, certainly not exactly healthy- but hey how often do I get a plate of fried up goodness? We had Cajun plate- frog legs, alligator bites & a side of grilled squash for balance. read more

See all

so good! The catfish was moist/ buttery and it tasted really fresh. But my favorite was the grilled catfish with extra Cajun seasoning. It was perfectly cooked and seasoned + plus the plate had veggies, rice, beans which made it a well balanced meal! Shrimp had a somewhat weird taste.... maybe because it wasn't the freshest... I ate it all but I don't think I will get the fried shrimps again. Fried Catfish (4.3/5) Fried Shrimp (3/5) Grilled Catfish (4.7/5) Would come here again for the grilled catfish lol read more

Flying Fish - 4 Shrimp / 1 Catfish Fillet - Seafood Near Me - Bentonville, Arkansas

Casual dining. The boiled shrimp was fresh tasting and just right on the spice. It appears to be a local favorite. The photos of everyday folks and their big fish catch is interesting to see. read more

Flying Fish - 1 lb Boiled Shrimp - Seafood Near Me - Bentonville, Arkansas

Flying Fish, always a good choice for a basket of seafood. Friendly customer service at the counter, helpful to make a suggestion if you can't make up your mind. Free refills on your drinks. read more

Flying Fish - Fried Crawfish Jambalaya - Seafood Near Me - Bentonville, Arkansas

Similar to not judging a book by its cover, you should not judge this restaurant by the exterior. I did at first but am so glad I turned back and gave it a chance! The service was great, I don't think we waited longer than 10 minutes before our food was brought out to us. I'm not the biggest fan of fish, however, I LOVED the fried catfish here. Large portions and everything tasted wonderful! read more

The lobster rolls are just ok nothing special. 2 for $18.95! We got a cup of gumbo and it was super dark. Wasn't good. The shrimp and catfish is always good. read more

Flying Fish - Lobster roll Shrimp Fried Catfish - Seafood Near Me - Bentonville, Arkansas

Food is served hot and tasty. Serve yourself condiments a good.straight horseradish allows you to create cocktail sauce to your liking. Orders are served fast. The place has a fish house atmosphere not fancy but fun and lively. read more

Quite literally nothing about this place should change. Just amazing food and a great vibe inside. Nice lowkey and comfortable spot. Fried catfish sandwich is the WAY TO GO. Best spot in bentonville and it's really not close. great music. read more

Flying Fish - Catfish Poor Boy Grilled or Fried - Seafood Near Me - Bentonville, Arkansas

See all

So it's not haute cuisine by any means, but tasty food in a quirky atmosphere in a quick service setting. My husband and I enjoyed the ceviche (only $10!) and catfish baskets. Everything was very good. Literally my only complaint is the size of the hush puppies. They are half the size of a normal one. What a tease! read more

Flying Fish - Entrance to the service counter & main dining room - Seafood Near Me - Bentonville, Arkansas

See all

Four of us got lunch the catfish fillets were a hit. No reason for anything else. Fries ok and hush puppies overcooked. Good variety of hot sauces. Nice courteous staff and efficient service, order as you arrive. read more

See all

Pie looks like a mess. Catfish filet over cooked and over seasoned. Not recommended. read more

Flying Fish - Seafood Near Me - Bentonville, Arkansas

See all

The Worst place I've eaten in NWA for sure. The catfish fillet was about 1/8" thick AND like 5" long. I would not even consider that a "fillet". Must have cut the fillets with a razor blade. I should have gone elsewhere after I called to see if I needed a reservation and the guy said "It's not busy right now" and hung up on me. I went there anyway and fully regret it. My wife's Mahi sandwich was also 1/8" inch thick "fillet. $70 for the meal. What a rip off. Do not waste your money at this establishment. read more

Entering this humble restaurant clarified that the service or food would not be top notch but whenever I got my food out, the plate was so dirty and the amount of grease was astronomical. I got the gumbo slop and the fried frozen fish and I must say I am not impressed. Now the prices really reflected this as the food was somewhat cheap but I don't think I would pay this much for pig feed. On the other hand the hush puppies were a 5/5 and the only thing I would ever order form here again, other than that nothing special. read more

Flying Fish - Gumbo - Seafood Near Me - Bentonville, Arkansas

See all

Was shocked to find that everything was bland and over-fried, as it had come recommended in Bentonville. We also got the coleslaw and banana pudding and did little more than taste it before we had enough. We ordered takeout, so can't speak to the service or ambiance. read more

Flying Fish - Fried Shrimp and Hush Puppies - Seafood Near Me - Bentonville, Arkansas

Every thing , except the catfish, had an off putting taste . The vegetables taste like it was placed on a grill that is used to cook other meat so the flavors were all over the place. The Gumbo was HORRIBLE, like they burnt the roux while cooking it. She replaced it with the crawfish chowder which wasn't much better. Fried shrimp tasted like the oil was old. Ugh I won't be back read more

Flying Fish - 2 catfish , 4 shrimp hush puppies, Zucchini and Gumbo - Seafood Near Me - Bentonville, Arkansas

OK, I admit this is one of those places I haven't been recently, but I still think about it number one. The ambience I spent all of my childhood vacations on the Gulf Coast walking in the front door is totally walking into some mom and Pop place down along the Gulf Coast. I don't remember what all I ordered. I really like the snapper Veracruz although I do not get it with the sauce on it I get sauce on the side when my mother and I went a previous time we had so much food on our table it was stupid and my mother weighed less than 100 pounds so she sure wasn't gonna eat it all but we made a valid effort. The ambience is great. the food is great. The service will basically mostly serve yourself so yeah that was pretty great too. read more

tourist trap. my first review in years. crawfish wasn't fresh; i think leftover from prior day and microwaved. catfish po boy was nasty, rubbery. read more