Flying Fish
109A NW 2nd St, Bentonville
(479) 657-6300
Customers' Favorites
Hog Wallow Fry 2 Catfish Fillets 6 Fried Shrimp and 6 Fried Oysters
Fried Catfish and Shrimp Combo Basket
Borracho Beans and Rice
Grilled Rainbow Trout
Fried Shrimp Poor Boy
Whole Fried Tilapia
Crawfish Chowder
Shrimp 6 Oysters
Grilled Tilapia
Grits and Gumbo
Featured items
Catfish Fillets
Include with fries and hushpuppies.
4 Shrimp / 2 Catfish Fillets
Include with fries and hushpuppies.
Chicken Strips
Include with fries and hushpuppies.
Seafood Gumbo
Grilled Red Snapper Fillet
Served with grilled veggies, beans, and rice.
Grilled Salmon Fillet
Key Lime Pie
Hot Boiled Shrimp (1lb.)
Grilled Rainbow Trout
Snow Crab Legs (1lb.)
Starters
Seafood Gumbo
Crispy Calamari
Hula Poppers
Six jalapenos stuffed with shrimp and cheese then wrapped in bacon
Chilled Boiled Shrimp
Gator Nuggets
Breaded and fried Gator nuggets
Fried Pickles
Pickle chips fried and served with Papous sauce and Ranch dressing
Ceviche
Tilapia marinated in lime for 6 hours then mixed with worchestershire, tabasco, onion, and jalapeno and topped with cilantro and avocado. Served with tortilla chips.
Fried Jalapeño Chips
Mexican Cocktail
12 shrimp with diced tomatoes and onion, topped with house-made Mexican cocktail sauce then finished with lime, avocado slices, and cilantro.
Shrimp Cocktail
Grilled or Crispy Salads
Grilled Salmon Salad
Mixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with grilled salmon.
Shrimp Salad
Grilled or FriedMixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with grilled shrimp.
Grilled Tilapia Salad
Mixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with grilled tilapia.
Chicken Salad
Grilled or FriedMixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with grilled chicken.
Fried Oyster Salad
Mixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with fried oysters.
Catfish Salad
Grilled or FriedMixed greens topped with shredded carrots, roma tomatoes, cubed avocado, sliced cucumber, dried cranberries, sliced almonds, and two hushpuppies. Topped with grilled catfish.
Poor Boy Loafs
The World's Most Dangerous Poor Boy
Gator Poor Boy (Regular or Spicy)Includes with fries and hushpuppies.
Catfish Poor Boy
Includes with fries and hushpuppies.
Fried Shrimp Poor Boy
Includes with fries and hushpuppies.
Grouper Poor Boy
Grilled or FriedIncludes with fries and hushpuppies.
Grilled Chicken Poor Boy
Includes with fries and hushpuppies.
Fried Crawfish Poor Boy
Includes with fries and hushpuppies.
Grilled Mahi Poor Boy
Includes with fries and hushpuppies.
BBQ Shrimp Poor Boy
Includes with fries and hushpuppies.
Fried Oyster Poor Boy
Includes with fries and hushpuppies.
Grilled Tilapia Poor Boy
Includes with fries and hushpuppies.
Tacos
Shrimp Tacos
Grilled or Fried. Three crispy corn tortillas stuffed with pico de gallo, cole slaw, and comeback dressing served with rice and beans.
Tilapia Fish Taco
Three crispy corn tortillas stuffed with pico de gallo, cole slaw, and comeback dressing served with rice and beans.
Salmon Taco
Grilled. Three crispy corn tortillas stuffed with pico de gallo, cole slaw, and comeback dressing served with rice and beans.
Catfish Fish Taco
Three crispy corn tortillas stuffed with pico de gallo, cole slaw, and comeback dressing served with rice and beans.
Baskets
Catfish Fillets
Include with fries and hushpuppies.
Chicken Strips
Include with fries and hushpuppies.
Jumbo Shrimp
Include with fries and hushpuppies.
Fried Oysters
Include with fries and hushpuppies.
Whole Catfish
One lb. Include with fries and hushpuppies.
Crispy Frog Legs with Cole Slaw
6 pairs
Southern Favorites
Fried Crawfish Jambalaya
Jambalaya
Whole Fried Tilapia
Served with borracho beans and rice
Fried Catfish Jambalaya
Cajun Platter
Served with rice, fried gator, crawfish jambalaya & 2 pairs of fried frog legs
Grits and Gumbo
Snapper Veracruz
Served with rice and veggies topped with veracruz sauce
Combo Baskets
4 Shrimp / 2 Catfish Fillets
Include with fries and hushpuppies.
4 Shrimp / 1 Catfish Fillet
Include with fries and hushpuppies.
1 Catfish / 1 Chicken Strip
Include with fries and hushpuppies.
Hog Wallow Fry
2 Catfish, 4 Shrimp, and 6 Oysters with Slaw.
6 Shrimp / 6 Oysters
Include with fries and hushpuppies.
2 Shrimp / 1 Chicken Strip
Include with fries and hushpuppies.
Grilled Plates
Grilled Salmon Fillet
Grilled Red Snapper Fillet
Served with grilled veggies, beans, and rice.
Grilled Rainbow Trout
Vegetable Plate
4 Veggies or 2 Veggies & Salad
Grilled Mahi
Served with grilled veggies, beans, and rice.
Grilled BBQ Shrimp
Served with slaw, beans and rice
Grilled Catfish
Served with grilled veggies, beans, and rice.
Grilled Grouper
Grilled Chicken
Grilled Trout Almondine
Grilled Shrimp Ka-Bob
Served with beans, and rice.
Grilled Tilapia
Boiled Platters
Hot Boiled Shrimp (1lb.)
Snow Crab Legs (1lb.)
Snow Crab Legs & Hot Boiled Shrimp (1/2 lb. each)
Served with Corn & New Potatoes
Kids Boats
Chicken Strips
2 Strips
Catfish Fillet
1 Fried Fillet
Kid Burger
Jumbo Shrimp
2 Shrimp
Chicken Sandwich
Burgers & Fries
Cheeseburger and Fries
Hamburger and Fries
Additions
Homemade Hushpuppy Basket
Borracho Beans and Rice
Fresh Corn-on-the-Cob
Fried Okra Basket
Cole Slaw
Jalapeños
Green Beans
Side Salad
Beer-Battered Onion Rings
Grilled Squash & Zucchini
New Potatoes
Pickled Green Tomatoes
Spinach
French Fries
Side Salad
Desserts
Banana Pudding
Bread Pudding
Key Lime Pie
Lake Trash
Drinks
Soft Drink (Coke-Diet Coke-Sprite-Dr Pepper-Lemonade)
Please type your drink choice
Better Wine
Selection varies per location, so please contact your local store to confirm.
Wine
Selection varies per location, so please contact your local store to confirm.
Photos
+53 photos
+52 photos
Add a photo
Recent Reviews
Great location in downtown Bentonville, if it’s your first vist grab a menu and a table then go up to the counter and order. We stopped by for a Sunday lunch. I had catfish and the wife had redfish both delicious and the sides we had okra and potato halves were great and generous portions.
September 2025
Excellent, nostalgic vibes here, along with delicious seafood. We both got po'boys and were they ever good. Loved having all the condiments supplied on each table—vinegar, hot sauce, etc—and a roll of paper towels to boot (for po'boys you need them, they're delightfully messy). Would return to Flying Fish in a heartbeat.
September 2025
Fish shrimp everything fishy. I was with a tour group of 54 and they handled us fast and friendly. I had to get a burger because I can't eat fish. It was not cooked well. It was pink so I ate the very greasy fries. Staff is very friendly. Very cute place
September 2025
You May Also Like
Nosh: Food Lab - 115 NW 2nd St
![]()
Burgers, Food Trucks, Caterers
Onyx Coffee Lab - Bentonville - 100 NW 2nd St Suite 106
![]()
Coffee Shops, Coffee Roasteries, Coffee
Yeyo's Food Truck - 122 W Central Ave
![]()
Mexican, Food Trucks