Skip to main content
Redneck Surf-n-Turf

Fish in Beaverdale, Des Moines

Cajun-style fish and seared tuna are on the menu at Flying Mango in Beaverdale, Des Moines, IA, with pickup available for your meal.

Order online

Fish to Try

Cajun Catfish

$22.00

Cajun catfish comes with two chosen sides and a cornbread garnish.

“First time visiting Flying Mango. Good food, not your usual BBQ! We had the pork tenderloin and smoked half chicken. Others at our table had Cajun catfish and said it was very good! Excellent service by Lynn, friendly staff and owner!”

Seared Yellowfin Tuna

$24.00

Seared yellowfin tuna comes with mango salsa over vegetables and rice.

“Hidden gem. Wife had an enormous stuffed pork chop. I had seared yellowfin tuna. Both delicious. They even made Brussel sprouts taste fantastic! Not an easy trick. Even the ice tea was fantastic. Not just Slightly colored water. Finished with coffee(also great), and caramel apple pie with whipped cream. Not sure what else one would require. So if you read this make the effort to go here and enjoy 😉! If you need a celebrity angle, they were featured on Guy Fieri's DINERS,DRIVE INNS AND DIVES!”

Catfish Cake

$8.00

A catfish cake is served over greens with house remoulade.

“This is one of I was best kept secrets when I pulled up. I’m thinking oh my God this place is a hole in the wall. It’s my birthday. I made a reservation. Something told me to stay. Oh, and I’m so glad I did. This place did not disappoint. The food was amazing. I had the ribs with the Brisket and I had the catfish cake for an appetizer. All were amazing and the price was not bad the service was excellent.”

At the Heart of Flying Mango

Flying Mango serves fish in Cajun-style plates, seared preparations and a salad, with catfish and tuna at the center of the dishes. You can also have your fish in a cake or paired with ribs.

Cajun Catfish comes with two sides of your choice. Seared Yellowfin Tuna has mango salsa over vegetables and rice. Redneck Surf-n-Turf pairs Cajun catfish with loin back ribs, red beans & rice and corn bread.

Visit Flying Mango in Beaverdale, Des Moines, IA for pickup, dine-in or delivery. Try Catfish Cake, a single catfish cake served with greens and topped with the restaurant's house remoulade.

Frequently Asked Questions

What are your most popular fish options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

  • Cajun Catfish — Cajun catfish is served with two selected side dishes and a cornbread garnish; the menu lists several side choices.
  • Redneck Surf-n-Turf — Cajun catfish and loin-back ribs arrive with red beans and rice, plus a required choice of cornbread or garnish.
  • Seared Yellowfin Tuna — Seared yellowfin tuna is served over vegetables and rice with mango salsa; the menu marks this dish gluten-free.
  • Catfish Cake — This starter is a single catfish cake served over greens and topped with the house's remoulade sauce.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for fish throughout the Beaverdale, Des Moines area. Order your fish online for convenient pickup or delivery.

Is there a kids menu?

Flying Mango offers kid-friendly options, including Kids Chopped Beef Brisket Sandwich and Kids Cheese Quesadilla.

Explore our menu to see all the options for your next family meal.