Skip to main content
Cajun Catfish

Seafood in Beaverdale, Des Moines

Cajun flavors feature in the seafood at Flying Mango in Beaverdale, Des Moines, with pickup available for shrimp and catfish dishes.

Order online

Popular Seafood to Try

Redneck Surf-n-Turf

$28.00

Cajun catfish and loin-back ribs come with red beans and rice.

Shrimp & Grits

Something for Everyone at Flying Mango

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.

Seafood to Try

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 💚💚🔥🔥🔥🔥”

Frequently Asked Questions

What are your most popular seafood options?

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

  • Redneck Surf-n-Turf — This plate combines Cajun catfish, loin-back ribs, and red beans and rice; choose either cornbread or a garnish.
  • Cajun Shrimp & Dirty Rice — This Cajun entrée combines shrimp with dirty rice, a seasoned rice dish, and comes with a cornbread garnish.
  • Muscle Beach Mussels — This starter serves mussels with two slices of garlic bread; the menu does not specify a sauce or cooking method.
  • Shrimp Creole Bowl — Shrimp and Cajun gravy are served over rice, finished with a crumble of cornbread in this Creole-style bowl.
  • What Guy Had — This set plate brings together Memphis-style loin-back ribs, a catfish cake, meaty red beans and rice, and collard greens.

Do you offer delivery and takeout?

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

Is there a kids menu?

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.