Seafood in Beaverdale, Des Moines

Explore the seafood menu at Flying Mango in Beaverdale, Des Moines, IA, with convenient pickup options for every craving.

Order online

Meet Flying Mango

Flying Mango brings a bold seafood selection to Beaverdale, Des Moines, IA, with dishes that span starters to hearty entrees worth savoring any day of the week.

Standout choices include Muscle Beach Mussels, Catfish Cake, Shrimp & Grits, Seared Yellowfin Tuna, Shrimp Creole Bowl, and the Redneck Surf-n-Turf for a satisfying seafood experience.

Visit Flying Mango in Beaverdale, Des Moines, IA and enjoy your seafood favorites your way—whether you choose dine-in, pickup, or delivery to fit your schedule.

Seafood to Try

Redneck Surf-n-Turf

$28.00

Cajun catfish and loin back ribs arrive with red beans, rice, and cornbread.

“The brisket and ribs are the best in the DSM area. Excellent sides, especially the grits. Fun atmosphere!”

Muscle Beach Mussels

$18.00

Mussels served with two slices of garlic bread.

Seared Yellowfin Tuna

$24.00

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

Shrimp & Grits

$25.00

Shrimp served with ground-corn grits and garlic bread garnish.

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.”

Shrimp Creole Bowl

$16.00

Shrimp in Cajun gravy over rice, finished with cornbread crumble.

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.

Shrimp & Grits — This Southern entrée combines shrimp with tender ground-corn grits and includes garlic bread as a garnish.
Muscle Beach Mussels — This seafood starter includes mussels and two slices of garlic bread, with no further preparation details provided.
Shrimp Creole Bowl — This seafood bowl combines shrimp and Cajun gravy with rice and a cornbread crumble topping.
Redneck Surf-n-Turf — Cajun catfish and loin back ribs are served alongside red beans and rice plus a cornbread garnish.
Seared Yellowfin Tuna — This gluten-free entrée features seared tuna with mango salsa alongside vegetables and rice for a complete meal.

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?

Yes! Flying Mango offers kid-friendly options, including Kids Rib Plate and Kids Pulled Pork Sandwich.

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