Seafood in Beaverdale, Des Moines

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

Order online

Popular Seafood to Try

Redneck Surf-n-Turf

$28.00

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

“Fantastic Red neck surf n turf! Opened the door and it smelled wonderful. Cornbread super moist. Cooks were very nice and knew what they were doing.”

Shrimp & Grits

$25.00

Shrimp and grits come with garlic bread as a garnish.

“Went with a group of 3. We all loved our food. The catfish, shrimp and grits, and seared tuna were all amazing dishes!!”

Muscle Beach Mussels

$18.00

Mussels are served with two slices of garlic bread.

“I have had most of the menu and all the items are at least good at a minimum, but most of the time, amazing.”

Prepared the Flying Mango Way

Flying Mango serves seafood with Cajun flavors, from shrimp bowls with gravy and cornbread crumble to catfish paired with loin back ribs, red beans and rice, and a garnish of corn bread.

Shrimp Pontchartrain comes in Cajun crawfish cream sauce over rice. Muscle Beach Mussels includes two slices of garlic bread. Catfish Cake is served with greens and topped with house remoulade.

Visit us in Beaverdale, Des Moines, IA for dine-in, pickup, or delivery. Seared Yellowfin Tuna comes with mango salsa over veggies and rice, with a generous portion designed to feed one.

Seafood to Try

Shrimp Pontchartrain

Shrimp in Cajun crawfish cream sauce is served over rice.

Shrimp Pontchartrain with Rice$28.00Cajun shrimp in crawfish cream sauce served over rice as the classic preparation.

“It was nice to get seated when the main dining room was so busy. Had the shrimp pontchatrain, which was like comfort if you miss seafood. Also had the ginger mango non-alcoholic drink (driving through town), which was like a ginger bread cookie in a soda, warm and cold at the same time. Staff were excellent, attentive, and welcoming. Flying Mango is a must 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!”

Cajun Shrimp & Dirty Rice

$25.00

Cajun shrimp with dirty rice, served with 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.”

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

Seared Medium-Rare Tuna Salad

$24.00

Salad topped with tuna seared medium-rare.

“Love this place!! Their catfish is fabulous. Can't wait to come back.”

Shrimp Creole Bowl

$16.00

Shrimp over rice with Cajun gravy and cornbread crumble.

“I absolutely love this place, one of the best restaurants in Des Moines! What a gem! The brisket, catfish, corn bread and the drinks were so delicious.”

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 Pontchartrain — Gluten-free shrimp is served over rice in Cajun crawfish cream sauce; sweet potato pappardelle is available as a substitute.
Redneck Surf-n-Turf — Cajun catfish and loin-back ribs arrive with red beans and rice, plus a required choice of cornbread or garnish.
Shrimp & Grits — Shrimp and grits are served together, with garlic bread as a garnish; no additional sauce or preparation details are provided.
Muscle Beach Mussels — The mussels come with two slices of garlic bread; no sauce or cooking method is specified in the menu description.
Shrimp Creole Bowl — Shrimp is served with rice and Cajun gravy, finished with cornbread crumble in this Southern-inspired lunch bowl.

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 Chopped Beef Brisket Sandwich and Kids Rib Plate.

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