Catfish and tuna anchor the fish offerings at Flying Mango in Beaverdale, Des Moines, with pickup available for your meal.
Order onlineCajun Catfish
$22.00
Cajun catfish served with two 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!”
Redneck Surf-n-Turf
$28.00
Cajun catfish and loin-back ribs come with red beans and rice.
“The redneck surf and turf was fantastic paired with a local beer. Definitely will be back if I'm in town.”
Seared Yellowfin Tuna
$24.00
Seared yellowfin tuna comes with mango salsa, 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.
“Hands down best brisket in our state! I love their side options. great big portions. staff is friendly and efficient. Super good Bloody Mary! (Andouille n Shrimp on top) their catfish cake appetizer is awesome! The white chocolate bread pudding with Mango drizzle is scrumptious. the ribs are melt in your mouth. prices are good and worth every penny. they have a great Mango Moscato too I love their beer cheese mashed potatoes. (they feature different potatoes and grits on rotating menu) Perfect date night place 💚💚🔥🔥🔥🔥”
What Guy Had
$26.00
Memphis-style ribs, catfish cake, red beans and rice, and collard greens.
“We dined here just after Christmas and again 3 weeks later. Terrific food and fun atmosphere. "What Guy Had" was my choice both times and "Guy" did not disappoint! The bread pudding to-go was a sweet reminder of a lovely repast, shared with my daughter later in the evening. You gotta go here!”
Seared Medium-Rare Tuna Salad
$24.00
Medium-rare seared tuna tops this salad; other ingredients are unspecified.
Flying Mango serves fish as cakes, salads and plates. What Guy Had pairs a catfish cake with Memphis-style loin back ribs, meaty red beans & rice and collard greens, with a generous portion designed for one.
Seared Yellowfin Tuna comes with mango salsa over veggies and rice. Catfish Cake has greens and house remoulade. Redneck Surf-n-Turf pairs Cajun catfish with loin back ribs, red beans & rice and corn bread.
Visit Flying Mango in Beaverdale, Des Moines for dine-in, pickup or delivery. Cajun Catfish comes with two sides and corn bread; try braised collard greens or oven-roasted sliced apples alongside your fish.
Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.
Flying Mango offers kid-friendly options, including Kids Rib Plate and Kids Chopped Beef Brisket Sandwich.
Explore our menu to see all the options for your next family meal.
