Featured
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
What our guests are saying
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!
Steven B.
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.
Tina S.
Food was amazing glad I happen to see the Resturant while I was Riding around the area. From Maryland
Thomas.
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 slow-smoked BBQ, bold Cajun and Creole flavors, and soulful Southern cooking served in Beaverdale, Des Moines.
- BBQ: Flying Mango's BBQ menu is built around low-and-slow smoked meats, from tender brisket to fall-off-the-bone ribs. Representative items include 24-Hour Beef Brisket, Memphis-Style Rib Dinner, BBQ Chopped Brisket Sandwich, Beef Brisket & Loin-Back Rib Plate, Brisket Yard Bowl, and Chicken Dinner.
- Gluten Free Food: Flying Mango's gluten-free options span hearty mains and comforting sides made with wholesome, naturally gluten-free ingredients. Representative items include Root Beer & Molasses-Braised Pork, Chicken Creole, Braised Collard Greens, Cowboy Beans, Oven-Roasted Spiced Apples, and Creamy Coleslaw.
- Cajun Food: The Cajun menu brings Louisiana-inspired heat and depth through bold spices, rich rice dishes, and Gulf-style seafood. Representative items include Cajun Catfish, Shrimp Pontchartrain, Cajun Shrimp & Dirty Rice, Red Beans & Rice, Louisiana Platter, and Cajun Chicken Rice Bowl.
- Sandwiches: Flying Mango's sandwiches stack slow-smoked meats and bold Cajun flavors between the bun for a satisfying handheld meal. Representative items include 24-Hour Smoked Sliced Beef Brisket Sandwich, BBQ Pulled Pork Sandwich, Andouille Sausage Sandwich, Jerk-Spiced Pulled Pork Sandwich, and Grilled Cajun Chicken Sandwich.
- Seafood: The seafood selection highlights Gulf and coastal-inspired dishes that pair fresh catches with Southern and Creole flair. Representative items include Shrimp & Grits, Shrimp Creole Bowl, Catfish Cake, Seared Yellowfin Tuna, Redneck Surf-n-Turf, and Muscle Beach Mussels.
Additionally, explore Salads.
What meals do you serve?
We serve Dinner
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.
