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.”
Cajun flavors feature in the seafood at Flying Mango in Beaverdale, Des Moines, with pickup available for shrimp and catfish dishes.
Order onlineRedneck 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.”
Cajun Shrimp & Dirty Rice
$25.00
Cajun shrimp and dirty rice are served with a cornbread garnish.
“My Cajun Shrimp and Dirty rice was wonderful and spicy! I loved the cornbread. Also had an Oreo Cheesecake and that was delectable.”
Muscle Beach Mussels
$18.00
Mussels served with two slices of garlic bread.
Flying Mango's seafood includes shrimp with grits, Cajun shrimp with dirty rice, and a salad with seared medium-rare tuna. Fish-and-rib plates pair catfish with loin back ribs and red beans and rice.
Shrimp Pontchartrain comes in Cajun crawfish cream sauce over rice. Muscle Beach Mussels includes two slices of garlic bread, while Catfish Cake is served with greens and topped with house remoulade.
Visit us in Beaverdale, Des Moines for dine-in, or order pickup or delivery. Cajun Catfish comes with two sides and a corn bread garnish; choose braised collard greens or oven-roasted sliced apples for your sides.
Cajun 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!”
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!”
Shrimp & Grits
$25.00
Shrimp served with soft cornmeal grits and a garlic bread garnish.
“Went with a group of 3. We all loved our food. The catfish, shrimp and grits, and seared tuna were all amazing dishes!!”
Shrimp Pontchartrain
$24.00
Shrimp over rice in Cajun crawfish cream sauce; gluten-free.
“Great food! Shrimp Pontchartrain was excellent as were the ribs. I highly recommend this place. We had a good conversation with the new owner who is very engaging. He’s doing his best in a the challenging restaurant industry. Give this place a shot!!”
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.
Shrimp Creole Bowl
$16.00
Shrimp and Cajun gravy top rice finished with cornbread crumble.
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.