Welcome To Flying Mango
Big Flavor. No Apologies.
Order From Our Website
Smoke, Spice & Everything Nice
Get a closer look at the bold flavors that define Flying Mango. From slow-smoked specialties to Southern and Cajun-inspired favorites, every photo captures the color, fire, and soul behind each generous plate.
Catering With Southern Swagger
Pull Up A Chair And Stay A While
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!
The food was amazing. Cat, our waitress made this dinner an experience. She cared about how we felt when we walked out. We will be returning for sure! Our table of 7 all had different items from the menu and everyone loved everything.
Food was amazing glad I happen to see the Resturant while I was Riding around the area. From Maryland
Featuring
Catering
Great Cocktails
Kids' Menu
Dine-In
Delivery
Take Out
Flying Mango Rewards
Frequently Asked Questions
What are you known for?
We’re known for smoky barbecue, Cajun and Creole seafood, hearty Southern plates, and scratch-made comfort food in Beaverdale, Des Moines.
- BBQ: The barbecue lineup features slow-smoked brisket, Memphis-style ribs, pulled pork, chicken, and hearty combination plates. Representative items include Memphis-Style Rib Dinner, 24-Hour Smoked Sliced Beef Brisket Sandwich, BBQ Pulled Pork Sandwich, Redneck Surf-n-Turf, Beef Brisket & Loin-Back Rib Plate, and 24-Hour Beef Brisket.
- Gluten Free Food: Gluten-free choices range from fresh salads and rice bowls to smoked meats, seafood, vegetables, and classic sides. Representative items include The House Salad, Cajun Chicken Rice Bowl, Shrimp Pontchartrain, Root Beer & Molasses-Braised Pork, Vegetables of the Day, and Red Beans & Rice.
- Southern Food: Southern favorites include ribs, pulled pork, Cajun catfish, shrimp and grits, collard greens, beans, and cornbread. Representative items include Memphis-Style Rib Dinner, Braised Collard Greens, Cajun Catfish, Shrimp & Grits, Cornbread with Cinnamon Honey Butter, and Red Beans & Rice.
- Seafood: Seafood selections bring Cajun and Creole flavor to shrimp, catfish, mussels, tuna, and grits. Representative items include Shrimp Pontchartrain, Muscle Beach Mussels, Cajun Catfish, Shrimp & Grits, Seared Yellowfin Tuna, and Cajun Shrimp & Dirty Rice.
- Sandwiches: Sandwiches showcase smoked brisket, pulled pork, andouille sausage, and grilled Cajun chicken in satisfying handheld form. Representative items include Jerk-Spiced Pulled Pork Sandwich, Andouille Sausage Sandwich, 24-Hour Smoked Sliced Beef Brisket Sandwich, BBQ Chopped Brisket Sandwich, and Grilled Cajun Chicken Sandwich.
Additionally, explore Salads.
Where are you located?
We are located in Des Moines, IA at 4345 Hickman Rd
What areas do you serve?
We serve the following areas: Des Moines, Windsor Heights, Lovington, Beaverdale, Waveland Park, Meredith, Merle Hay, Prospect Park, Drake, Lower Beaver, Waterbury, Urbandale, North Of Grand, Woodland Heights, Marquisville, Ashawa, Millman, Swanwood, Rider, and Saylorville.
