Cajun flavors shape the seafood at Flying Mango in Beaverdale, Des Moines, IA, with shrimp and catfish available for pickup.
Order onlineShrimp in Cajun crawfish cream sauce is served over rice.
“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.”
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.”
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.”
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!”
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!!”
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.”
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.
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 Chopped Beef Brisket Sandwich and Kids Cheese Quesadilla.
Explore our menu to see all the options for your next family meal.
