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 Southern food, Memphis-style ribs, smoked beef brisket, and Cajun and Creole favorites in Des Moines’ Beaverdale neighborhood.
- Southern Food: Southern cooking brings together smoked brisket, Memphis-style ribs, shrimp with grits, and comforting sides like collard greens and cornbread. Examples include 24-Hour Beef Brisket, Memphis-Style Rib Dinner, Shrimp & Grits, Braised Collard Greens, and Cornbread with Cinnamon Honey Butter.
- American Food: Hearty American meals range from barbecue sandwiches and rib dinners to rice bowls with Cajun chicken or Creole shrimp. Examples include BBQ Pulled Pork Sandwich, Memphis-Style Rib Dinner, Cajun Chicken Rice Bowl, and Shrimp Creole Bowl.
- BBQ: Barbecue centers on smoked beef brisket, pulled pork sandwiches, and Memphis-style ribs, with bowls and salads offering other ways to enjoy brisket. Examples include 24-Hour Beef Brisket, BBQ Pulled Pork Sandwich, Memphis-Style Rib Dinner, Brisket Yard Bowl, and Smoked Beef Brisket Salad.
- Gluten Free Food: Rice bowls, seared tuna, braised pork, and vegetable sides offer varied meals beyond sandwiches. Examples include Cajun Chicken Rice Bowl, Seared Yellowfin Tuna, Root Beer & Molasses-Braised Pork, and Vegetables of the Day.
- Cajun Food: Cajun flavors run through chicken bowls, catfish, shrimp with dirty rice, and sandwiches filled with andouille sausage. Examples include Cajun Chicken Rice Bowl, Cajun Catfish, Cajun Shrimp & Dirty Rice, and Andouille Sausage Sandwich.
Additionally, explore Seafood, Dinner, Sandwiches, Brisket, Chicken, Creole Food, Fish, Ribs, Salads, and Lunch.
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.

