Cancel

Open app

Search

Flying Mango

4.4 (455 reviews)
Closed 11:00 am - 2:00 pm, 5:00 PM - 9:00 PM
Updated 1 month ago

Flying Mango Photos

FLYING MANGO ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Outdoor seating
Good for kids

You might also consider

Recommended Reviews - Flying Mango

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Devin S.

We were in the mood for something new and exciting, as usual. After a quick search, one of the first spots that caught our eye was The Flying Mango. The name immediately grabbed my attention--it's unique and intriguing. A quirky name like that usually promises some equally unique food, right? The place itself is a small, hole-in-the-wall restaurant that could maybe fit 50 people at most. When you first walk in, you pass by the kitchen and a small bar, with the dining area located on the opposite side. When we visited, it was pretty quiet--just us and one other group--so the vibe was laid-back and relaxed. Our server got us seated quickly and was incredibly attentive to everything we needed. She was, without a doubt, the highlight of our visit. Her exceptional service was the main reason for the high rating I gave this place, because if it were solely based on the food, it wouldn't have scored nearly as well. One of my friends ordered a couple of adult drinks, but they ended up sending them back because they just weren't good. Now, let's talk about the food, which is probably why you're reading this. I ordered the pulled pork sandwich with garlic mashed potatoes--or at least that's what they called them. The pulled pork sandwich was fantastic. They definitely know what they're doing with their BBQ. The pork was sweet, tangy, and spicy all at once, and the bread was perfectly baked with just the right amount of warmth. However, the mashed potatoes? They can keep those and take them back to wherever they got them. They weren't good at all. In fact, none of the sides really impressed anyone in our group. My so-called "garlic" mashed potatoes didn't have any garlic flavor whatsoever, and honestly, it seemed like they only had butter in them. They definitely need to rethink that recipe. Overall, I wouldn't come back for the food, but I would return for the customer service and relaxed atmosphere. The team there really knows how to make you feel welcome, and that goes a long way. If they ever bring their food up to the level of their service, this place could be something special. Keep up the great work, and hopefully one day the food will match the fantastic vibe you've already got going on.

Sazerac
Aaron I.

The food and atmosphere were great! The owner Mike was very kind to each table and gave us a great recommendation on a house special: Shrimp Pontchartrain "Mike's way". We also ordered the redneck surf n turf which was a great mix of Iowa meat and Cajun cuisine.

Chicken Creole
Todd B.

4.5* (out of 5) Food: 5* Atmosphere: 4* Value: 4* Service: 5* 01/27/2024 Almost a year since our last visit and yet another delightful experience. Tonight we started with a Mango Margarita drink while waiting up front (see picture). For our main course, my wife ordered Shrimp & Grits (see picture) with Chicken Creole (see picture) and loved them, while I opted for the Chicken Dinner (see picture). The Shrimp & Grits were quite rich and the Chicken Dinner was just plain a LOT of food, so we both enjoyed leftovers the following day. We have come to expect great food at The Flying Mango and tonight was no different!

Red beans and rice
Heidi H.

I had not been here in many years. We walked in and were greeted right away. They asked if we had called ahead, we had not. The hostess said it would be about 20 min but offered us a table to wait at and order drinks while we waited. Before we could order a drink we were led to a table. Our waitress was named Sara. She was very friendly and knowledgeable about the menu. She told us about the specials and took our drink order. We ended up splitting the pick two special. 3 ribs and decent size portion of brisket. The ribs had a little kick on the backside of the flavor. We both thought the ribs were great. Per Sarah's suggestion we ordered the goat cheese grits. We both enjoyed those. My dinning partner liked the red beans and rice the best (I'm not a red bean/rice fan in general) we also tried the catfish cakes. My dining partner got the mago margarita and I got the berry margarita. Both were good, however my berry one was the better of the two. It had a nice balance of sweetness and tartness. A gentleman came by as we were getting ready to leave to check and see how our dinner.

What Guy Had
Jekeia C.

So, I have always heard great things about the Flying Mango, so I wanted to finally try it. The service was great, once you enter, they have a little waiting area where you can review the menu and/or get a drink. The actual dining area was very crowded and loud due to the open and limited space. For my entrée I tried the Shrimp Pontchartrain, and it had the potential to be good, but I think the gravy was overcooked, so it had an intense burnt flavor. However, they provided great service by offering me the opportunity to try another dish. My server was also very apologetic. I tried the Cajun Catfish which came with cornbread and two sides. I chose grits and mashed potatoes. The catfish had good flavor, the mashed potatoes were ok and the butter on the cornbread was delicious and enhanced the taste. The grits had a unique taste almost like rice. The parking is not the best, there is limited parking at the actual location and then there is a parking lot across the street with limited parking as well. It's clear from my experience that the Flying Mango is dedicated to providing exceptional service.

Jerk Jerk - Spiced Pulled Pork Sandwich with veggies side
Andrea W.

We tried Flying Mango for a girls night out with friends. It is interesting that when you enter the restaurant you enter through the kitchen first when arriving- we had a big group and they wouldn't seat us till we were all present. Upon being seated we were taken to the back dining area that was less hot than standing in the kitchen area. Service was good. I ordered the jerk spice pulled pork sandwich with a side of veggies that we were told was Brussels sprouts and asparagus. No asparagus in it at all, the veggies were over cooked and mushy. Not my liking at all. The pulled pork was delish and had a great flavor!

The Jenny, smoked brisket on a bed of greens, apples,and onions with a side of cornbread.
Neal R.

For over 6 years whenever I come to Des Moines I always make sure I get here. I travel across the country and think their smoked brisket "The Jenny" is the best in the country. It's a Cosy little restaurant that is consistently good. The staff is warm and friendly and even the owner stops by your table to see if everything is right. This is the way a restaurant should operate. That and being that I love to support small businesses.

Grilled Chicken Salad with Honey Mustard Dressing
James M.

Flying Mango is a small intimate locally ran restaurant in the heart of northern DSM. First time here, as a family, ordered up various offerings. All the food was amazing and very delicious. My only forewarning is the Creole was Spicy hot, but the once again amazing flavor! Definitely a must go location, I'll go back and try something more calm....

Bloody Mary
Tim H.

We visited on a Friday evening and called ahead when we were about 20 minutes out! The hostess greeted us and was so pleasant to talk to and we were seated immediately. The dining room was full and it was a cozy room with lots of conversation and delicious smelling food. After a few minutes with the menu, we ordered drinks. I ordered the bloody mary and my partner had the Mango iced tea. Both drinks were fantastic and the bloody mary had a piece of sausage and grilled shrimp. For our meals, we ordered the brisket platter with asparagus (veggie of the day) and the coleslaw. I ordered the Louisiana Platter that came with sausage, creole chicken, red beans and rice and cornbread. We shared our plates so we could have a taste of ALL THE THINGS! It was all incredible. We love creole cuisine and savored every bite. The brisket was flavorful and so tender. The andouille sausage was spicy and delicious paired with the red beans and rice. Don't walk, RUN to Flying Mango!

Chicken Dinner Potato of the Day (mashed red with goat cheese) Corn Bread with Cinnamon Honey Butter

See all

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

18 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Anna M.
106
6
0

14 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jeff M.
55
22
1

14 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lim K.
0
777
1347

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Peter H.
28
41
33

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Rhonda O.
62
10
18

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jeff B.
148
64
11

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ben T.
181
1
1

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

17 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Don H.
0
65
82

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C. G.
4
99
9

19 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Gary F.
4
151
35

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Marilyn R.
18
101
498

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rory F.
14
40
5

8 years ago

One of Des Moines best. Best place to see live music and owner is passionate about good food and good music.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 6 of 12

Ask the Community - Flying Mango

You might also consider

Verify this business for free

People searched for Barbeque 1,165 times last month within 15 miles of this business.

Verify this business

Smokey D's BBQ - Brisket, pulled chicken with jalapeño corn and potato salad

Smokey D's BBQ

4.0(573 reviews)
3.9 mi
$$

Had to stop on my way through Des Moines. If you love BBQ don't miss the chance to eat at Smokey…read moreD's. Jalapeño Cheddar Hot links were so amazing. Smokey, cheesey and a little kick. So tasty and juicy. I should have bought two orders because my friend wanted to eat all of it. Brisket burnt ends were amazing! The bark was so yummy. Brisket was moist and Smokey. Perfect size, too. Pulled pork was also juicy and Smokey. Pork at other places can dry out quickly, but not at Smokey D's. It was filled with flavor and I couldn't stop eating it (until I had eaten all of it). Baked beans were very tasty and good. Coleslaw was just the right creamy sweetness to keep the palette clean. Not pictured was the two orders of garlic toast I ordered after eating the piece that came with the plate. Overall a sweet 10/10 from me, or as a BBQ judge, I give it all straight 9's.

We were early, right at opening, party of 2. The smell alone lets you know you've been invited for…read moresome good BBQ. The lady at the counter, she's got your back and is very friendly helping you through the menu. Staff all around is super nice and helpful! The food just can't be beat when it comes to BBQ in DSM. Don't get me wrong, there are a couple spots, but Smokey D's knocks it out of the park with their consistency and quality, every single time. Thanks for the grub! See you for our next birthday lunch!

Photos
Smokey D's BBQ
Smokey D's BBQ - BBQ Sampler Platter

BBQ Sampler Platter

Smokey D's BBQ - BBQ AT ITS BEST!!

See all

BBQ AT ITS BEST!!

Leachmon Pit Stop BBQ - Chopped brisket

Leachmon Pit Stop BBQ

4.5(21 reviews)
4.1 mi

I was exploring the Valley West Mall for a midday bite and managed to discover Leachman's. I must…read moresay, it felt like stepping into a time capsule in the most wonderful way! The decor has a darling, vintage 90s aesthetic that feels so genuine and unpretentious. The owner is remarkably humble and clearly takes immense pride in their work it's the kind of personal touch that you just don't find everywhere. The hospitality was truly the highlight of my visit. The staff explained the menu with such genuine warmth; they really make you feel like a guest rather than just a customer. It is officially my favorite part of the experience! I decided on the BBQ Brisket Sandwich, and the efficiency was simply remarkable it arrived in a mere few minutes. The brisket was prepared to perfection incredibly soft, flavorful, and served on beautifully toasted bread. It was a total triumph and honestly quite addictive! I am officially charmed by this local gem and will most certainly be a regular here

This is 5 star food in our great city. The owner is humble and has so much to be proud of! They…read morewere out of many things in the day we tried, but that won't stop us. They have a board of items listing what they're out of. I had the brisket sandwich with fries and mac and cheese. The sandwich was everything you want brisket to be. Tender, succulent, perfect crust and loaded on a grilled bun. The fries were great and had some delicious rub/seasoning on them. The mac and cheese was different than expected, but in a good way. Rotini noodles, cheesey, perfectly seasoned. You need to go. They're not open all days of the week so check yourself so you don't end up brokenhearted. Go. Eat. Indulge. Tip well. Thank me later.

Photos
Leachmon Pit Stop BBQ - Dining area off to the Left of the entry.  Low tops.  High tops.  Booths.

Dining area off to the Left of the entry. Low tops. High tops. Booths.

Leachmon Pit Stop BBQ - Catfish fillet.

Catfish fillet.

Leachmon Pit Stop BBQ - Menu

See all

Menu

Big Al’s BBQ - Menu

Big Al’s BBQ

3.6(41 reviews)
4.0 mi

We stopped here for dinner as we really enjoyed the Adel location (one of my 5* ratings) and wanted…read moreto try out the new location. In comparison, we were disappointed with the food at this location, but did enjoy the live entertainment as well as the friendly, attentive staff. I ordered the wings (see picture), as we really enjoyed them at Adel, while my wife ordered the medium Pork Tenderloin. The wings weren't as smoky as what we remembered from Adel and I believe they were fried too long (crispy, dry and the meat shrinking / pulling away from the bone). Given the Top 5 rating for his Tenderloins, our expectations were high and we were left disappointed. The portion was small (see picture) and there didn't seem to be a distinct smoky flavor. If you order the Tenderloin, I would recommend trying the large size in hopes that it is a bit more juicy and smoky. The highlight of this visit was the Blueberry Cobbler for dessert (see picture - delicious) and Jesse and the Medicine Men's live entertainment in the bar area (see pictures). Jesse mingled in the crowd during break and was a good enough singer / entertainer that we moved to the bar for another drink and listened through their last song. He did some great classic country music and really seemed to enjoy entertaining us. Todd's FAS: Food: 3 Atmosphere: 4 Service: 4 If you found this review helpful, please click on 'Useful'.

Get a pulled pork sandwich and you are set. The fries are lame so don't count them…read more The coleslaw is pretty good. This is better then Jethros so go herw.

Photos
Big Al’s BBQ - Menu

Menu

Big Al’s BBQ - BBQ wings

BBQ wings

Big Al’s BBQ - Pulled pork, chips and Macaroni salad

See all

Pulled pork, chips and Macaroni salad

Flying Mango - bbq - Updated May 2026

Loading...
Loading...
Loading...