Smoked meats and rich Cajun flavors shape Southern food at Flying Mango in Beaverdale, Des Moines, IA, available for pickup.
Order onlineChicken Dinner
$18.00
Half a smoked chicken comes with your choice of two sides.
“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!”
Pork Tenderloin
$22.00
Smoked pork tenderloin comes with the sauce of the day and two sides.
“I give the pork loin 5 stars. If everyone knew how to cook pork like that, pig farmers would be richer.”
Shrimp Pontchartrain
$24.00
Shrimp 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.”
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.”
Louisiana Platter
$22.00
Red beans and rice, chicken Creole, andouille sausage, with cornbread.
“Am from Louisiana and my fiancé recommended this place. OMG!! The Louisiana platter was off the charts!! Mike and his staff nailed it!! And remember to stay off your phones! Highly recommend Flying Mango!”
Shrimp Creole Bowl
$16.00
Shrimp over rice with Cajun gravy and cornbread crumble.
Beef Brisket & Loin-Back Rib Plate
$33.00
A brisket slice and loin-back ribs are served with two selected sides.
“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.”
24-Hour Smoked Sliced Beef Brisket Sandwich
$19.00
Beef brisket smoked for 24 hours is served in a sandwich with one side.
“Shout out to Flying Mango for this amazing brisket sandwich and the potato of the day. I ordered it to go. Ready when they said it would be (actually earlier). The brisket melted in your mouth, it was so tender. The bbq sauce paired perfectly with the meat!! Best barbecue in town. My son and I split this… two very satisfied customers. Definitely a place to go in Des Moines. Great food, good people, and the perfect atmosphere!”
Memphis-Style Rib Dinner
$35.00
Memphis-style ribs arrive with your choice of two sides.
“Excellent! Very happy that I stopped here on my way through town. Some of the best cornbread I’ve ever had — and the ribs and lamb tacos were also fantastic.”
What Guy Had
$26.00
Memphis-style ribs, catfish cake, red beans and rice, and collard greens.
“Order the ‘What Guy Had’ and thank me later. One of my favorite dishes in all of the metro. Love this place”
BBQ Pulled Pork Sandwich
$14.00
BBQ pulled pork is served in a sandwich with one chosen side.
“Our food was amazing, we got the redneck surf n turf and the bbq pork sandwich. Everything was perfect, we will be back 😁”
Jerk-Spiced Pulled Pork Sandwich
$14.00
Jerk-spiced pulled pork comes in a sandwich with one chosen side.
“Brisket melted in your mouth. Pulled pork was juicy and full of flavor. The red beans and rice are to die for!! I will be back”
Cornbread with Cinnamon Honey Butter
$4.00
Cornbread comes with cinnamon honey butter; it contains dairy and gluten.
“One of my favorite restaurants! Cozy and intimate. The food is always fantastic and the service is some of the best. Best cornbread anywhere!”
Braised Collard Greens
$5.00
Braised collard greens are marked gluten-free and dairy-free.
“Such a cool place with a great atmosphere. The staff is super friendly and helpful with any questions. The food is fantastic and a great place to get some southern comfort food in the Midwest”
Red Beans & Rice
$6.00
Creole red beans and rice, marked dairy-free and gluten-free.
“First time here. Outstanding! Best red beans and rice I've had since I left Mississippi in the 80's. My sister loved her dinner also. I'll be a repeat customer.”
Cowboy Beans
$5.00
Cowboy beans are a side dish marked gluten-free and dairy-free.
“That Brisket was a trip towards spiritual enlightenment. Coleslaw and Cowboy beans always hit the spot. Park across the street. Get dessert to go. Fantastic service. The Smokey smell embraced me at the door”
Flying Mango's Southern food includes smoked pork in a root beer and molasses braise over goat cheese grits and green apple salsa, plus an andouille sandwich with cheese, sautéed peppers, and onions.
Chicken Dinner serves half of a whole smoked chicken. Pork Tenderloin features a lean, tender smoked cut with the sauce of the day. Smoked Chicken Dip comes with red chile tortilla chips.
Order from Flying Mango in Beaverdale, Des Moines, IA for pickup, dine-in, or delivery. Shrimp Pontchartrain comes in Cajun crawfish cream sauce over rice, with a generous portion designed for 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.
