Skip to main content

Best Southern Food in Beaverdale, Des Moines

We are now on OpenTable! Make a reservation for any size party!
Welcome To Flying Mango

Welcome To Flying Mango

Since 1997, Flying Mango has been serving bold, down-home flavor in Beaverdale, Des Moines. What began as catering and farmers’ markets became a beloved neighborhood spot known for generous BBQ, Southern, Cajun/Creole fare, and a touch of Caribbean fun. Proudly featured on Diners, Drive-ins & Dives, we bring big flavor, a little sass, strong bourbon, and unforgettable good times every single visit. Our philosophy is simple: no reinventing the wheel, just cooking the food people crave.
Big Flavor. No Apologies.

Big Flavor. No Apologies.

At Flying Mango, taste isn’t subtle it’s bold, smoky, and unforgettable. Every bite delivers slow-smoked depth, Southern comfort, and Cajun heat balanced with a hint of Caribbean flair. We believe in seasoning with confidence, cooking with soul, and serving portions that satisfy real cravings. From rich, savory layers to sweet, finish-strong desserts, flavor comes first and it always shows up loud.

Order From Our Website

Craving bold Southern flavor at home? Bring Flying Mango straight to your table with easy online ordering. From smoky, slow-cooked favorites to hearty comfort classics, your meal is just a few clicks away. Freshly prepared, generously portioned, and packed with flavor order now and let us handle the cooking.
Catering With Southern Swagger

Catering With Southern Swagger

Bring the bold flavors of Flying Mango to your next gathering. From smoky, slow-cooked favorites to Southern and Cajun-inspired comfort dishes, our generous portions and crowd-pleasing classics turn any event into a full-on flavor celebration served with just the right amount of sass.
Pull Up A Chair And Stay A While

Pull Up A Chair And Stay A While

Dining in at Flying Mango is more than a meal it’s an experience. You’ll smell the smoker before you walk through the door, feel the warmth of a lively room, and be greeted by a team that serves hospitality with just the right amount of sass. Inside our fire-painted walls, every table is set for bold flavors, generous portions, strong pours, and real conversation. Put the phone down, grab a bourbon or a classic cocktail, and settle in we’re here to make sure you have the best time, every time.

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

Join our rewards program, earn points every time you order online and redeem your points for free food!

Frequently Asked Questions

What are you known for?

We’re known for Southern food featuring 24-hour smoked brisket, Memphis-style ribs, and Cajun and Creole favorites in Beaverdale, Des Moines.

  • Southern Food: Southern comfort food spans smoked brisket, Memphis-style ribs, shrimp with grits, braised collard greens, and cornbread with cinnamon honey butter. Examples include 24-Hour Beef Brisket, Memphis-Style Rib Dinner, Shrimp & Grits, Braised Collard Greens, and Cornbread with Cinnamon Honey Butter.
  • BBQ: Barbecue takes the form of smoked brisket, pulled pork sandwiches, Memphis-style rib dinners, and plates pairing beef brisket with loin-back ribs. Examples include 24-Hour Beef Brisket, BBQ Pulled Pork Sandwich, Memphis-Style Rib Dinner, and Beef Brisket & Loin-Back Rib Plate.
  • Seafood: Seafood ranges from Cajun catfish and shrimp with dirty rice to mussels, seared yellowfin tuna, and shrimp with grits. Examples include Cajun Catfish, Cajun Shrimp & Dirty Rice, Muscle Beach Mussels, Seared Yellowfin Tuna, and Shrimp & Grits.
  • Cajun Food: Cajun flavors carry through chicken rice bowls, grilled chicken sandwiches, catfish, shrimp with dirty rice, and andouille sausage sandwiches. Examples include Cajun Chicken Rice Bowl, Grilled Cajun Chicken Sandwich, Cajun Catfish, Cajun Shrimp & Dirty Rice, and Andouille Sausage Sandwich.
  • Sandwiches: Sandwiches feature jerk-spiced or barbecue pulled pork, sliced or chopped brisket, andouille sausage, and grilled Cajun chicken. Examples include Jerk-Spiced Pulled Pork Sandwich, BBQ Pulled Pork Sandwich, 24-Hour Smoked Sliced Beef Brisket Sandwich, BBQ Chopped Brisket Sandwich, Andouille Sausage Sandwich, and Grilled Cajun Chicken Sandwich.

Additionally, explore Brisket, Chicken, Creole Food, Fish, Ribs, Salads, Dinner, and Lunch.

What meals do you serve?

We serve Dinner

Do you offer delivery or takeout?

Yes, we offer Delivery and Takeout

Where are you located?

We are located in Des Moines, IA at 4345 Hickman Rd

What areas do you serve?

Our location

Map showing the location of Flying Mango on 4345 Hickman Rd in Des Moines
Loading today's hours...