Skip to main
Flying Mango
  • Most orderedCurrent Category
  • Smoked Goods
  • Entrees
  • Sandwiches
  • Starters
  • Salads
  • Kids
  • Side Dishes
  • Lunch Bowls

Flying Mango Menu

4345 Hickman Rd, Des Moines, IA

4345 Hickman Rd, Des Moines, IA

·

  • Most orderedCurrent Category
  • Smoked Goods
  • Entrees
  • Sandwiches
  • Starters
  • Salads
  • Kids
  • Side Dishes
  • Lunch Bowls

Most ordered

  • Beef Brisket & Loin-Back Rib Plate.

    Beef Brisket & Loin-Back Rib Plate

    $33.00

  • Louisiana Platter.

    Louisiana Platter

    $22.00

  • Shrimp Pontchartrain.

    Shrimp Pontchartrain

    $24.00

  • 24-Hour Smoked Sliced Beef Brisket Sandwich.

    24-Hour Smoked Sliced Beef Brisket Sandwich

    $19.00

  • The House Salad.

    The House Salad

    $6.00

  • Memphis-Style Rib Dinner.

    Memphis-Style Rib Dinner

    $35.00

  • BBQ Chopped Brisket Sandwich.

    BBQ Chopped Brisket Sandwich

    $19.00

  • Cornbread with Cinnamon Honey Butter.

    Cornbread with Cinnamon Honey Butter

    $4.00


Smoked Goods

You get your pick of two side dishes. Homemade sauce is on the table. Our portions are generous, yet designed to feed one. Split plates [aka chair rental] are an additional $10 and include an additional side dish.

Pork Tenderloin

Never beat up, nor breaded. This lean & highly tender smoked cut is served with the Sauce of the Day

$22.00

Chicken Dinner

Half of the entire smoked chicken

$18.00

Chicken Dinner.

Memphis-Style Rib Dinner

Guests are not permitted to split the plate for this item

$35.00

Memphis-Style Rib Dinner.

Beef Brisket & Loin-Back Rib Plate

One slice of beef brisket & a teaser of loin backs

$33.00

Beef Brisket & Loin-Back Rib Plate.

24-Hour Beef Brisket

Because 23 is just not enough. You get your pick of two side dishes. Homemade sauce is on the table. Our portions are generous, yet designed to feed one

$38.00


Entrees

Wed-Sat 5 PM - 9 PM

Our portions are generous, yet designed to feed one

What Guy Had

Memphis-style loin back ribs, a catfish cake, our meaty red beans & rice plus some collard greens. Featured on DDD. No substitutions. Our portions are generous, yet designed to feed one

$26.00

Chicken Creole

Gluten free. Served with a garnish of corn bread. Our portions are generous, yet designed to feed one

$20.00

Root Beer & Molasses-Braised Pork

Gluten free. Chunks of smoked pork tenderloin finished in root beer & molasses braise. Served over goat cheese grits and topped with green apple salsa and a sweet spicy drizzle. Our portions are generous, yet designed to feed one

$26.00

Root Beer & Molasses-Braised Pork.

Cajun Shrimp & Dirty Rice

Served with a garnish of corn bread. Our portions are generous, yet designed to feed one

$25.00

Cajun Shrimp & Dirty Rice.

Shrimp & Grits

Served with a garnish of garlic bread. Our portions are generous, yet designed to feed one

$25.00

Shrimp & Grits.

Seared Yellowfin Tuna

Dairy free. Gluten free. With mango salsa over veggies and rice. Our portions are generous, yet designed to feed one

$24.00

Seared Yellowfin Tuna.

Shrimp Pontchartrain

Gluten free. In a Cajun crawfish cream sauce over rice as featured on DDD. Our portions are generous, yet designed to feed one

$24.00

Shrimp Pontchartrain.

Cajun Catfish

With choice of two side dishes and a garnish of corn bread. Our portions are generous, yet designed to feed one

$22.00

Cajun Catfish.

Redneck Surf-n-Turf

Cajun catfish and loin back ribs with red beans & rice and a garnish of corn bread. Our portions are generous, yet designed to feed one

$28.00

Redneck Surf-n-Turf.

Louisiana Platter

Red beans & rice, chicken creole, andouille sausage and a garnish of corn bread. Our portions are generous, yet designed to feed one

$22.00

Louisiana Platter.

Red Beans & Rice

A meaty version of a Louisiana staple, served with a garnish of corn bread. Our portions are generous, yet designed to feed one

$18.00


Sandwiches

You get your pick of one side dish. Our portions are generous, yet designed to feed one

BBQ Chopped Brisket Sandwich

Topped with slaw. You get your pick of one side dish. Our portions are generous, yet designed to feed one

$19.00

BBQ Chopped Brisket Sandwich.

BBQ Pulled Pork Sandwich

You get your pick of one side dish. Our portions are generous, yet designed to feed one

$14.00

Jerk-Spiced Pulled Pork Sandwich

You get your pick of one side dish. Our portions are generous, yet designed to feed one

$14.00

24-Hour Smoked Sliced Beef Brisket Sandwich

You get your pick of one side dish. Our portions are generous, yet designed to feed one

$19.00

24-Hour Smoked Sliced Beef Brisket Sandwich.

Andouille Sausage Sandwich

With cheese, sautéed peppers, and onions. It's hot man!. You get your pick of one side dish. Our portions are generous, yet designed to feed one

$15.00

Grilled Cajun Chicken Sandwich

With goat cheese and thick-cut bacon. You get your pick of one side dish. Our portions are generous, yet designed to feed one

$15.00


Starters

Muscle Beach Mussels

With two slices of garlic bread

$18.00

Muscle Beach Mussels.

Catfish Cake

One catfish cake greens, topped with our house remoulade. Featured on DDD

$8.00

Quesadilla of the Day

$14.00

Smoked Chicken Dip

Gluten free. With red chile tortilla chips

$14.00

The House Salad

Dairy free. Gluten free. Mixed greens with apples, red onion, & peanuts tossed in honey mustard

$6.00

The House Salad.

Salads

Smoked Beef Brisket Salad

Originally known as "The jenny"

$26.00

Seared Medium-Rare Tuna Salad

$24.00

Grilled Chicken Breast Salad

$19.00


Kids

Kids Cheese Quesadilla

Just plain cheese, no funny stuff

$6.00

Kids Rib Plate

Dairy free. Gluten free. 3 bones with choice of two tiny side dishes

$11.00

Kids Pulled Pork Sandwich

Smaller sandwich with a choice of two tiny side dishes. Sauce is on the table

$7.00

Kids Chopped Beef Brisket Sandwich

Smaller sandwich with a choice of two tiny side dishes. Sauce is on the table

$9.00


Side Dishes

Braised Collard Greens

Dairy free. Gluten free

$5.00

Braised Collard Greens.

Vegetables of the Day

Dairy free. Gluten free

$6.00

Oven-Roasted Spiced Apples

Contains dairy. Gluten free

$5.00

Chicken Creole

Dairy free. Gluten free

$6.00

Potato of the Day

Contains dairy. Gluten free

$4.00

Creamy Coleslaw

Dairy free. Gluten free

$4.00

Creamy Coleslaw.

Red Beans & Rice

Dairy free. Gluten free

$6.00

Cowboy Beans

Dairy free. Gluten free

$5.00

Cornbread with Cinnamon Honey Butter

Contains dairy and gluten

$4.00

Cornbread with Cinnamon Honey Butter.

Lunch Bowls

Wed-Sat 11 AM - 2 PM

Rice bowls built for speed at lunch

Cajun Chicken Rice Bowl

Blackened Chicken, red beans and rice, peppers/onions, remoulade.

$14.00

Brisket Yard Bowl

Chopped Brisket, rice, pickles, pickled onions, BBQ sauce with Romesco drizzle

$16.00

Shrimp Creole Bowl

Shrimp, Cajun Gravy, rice, cornbread crumble

$16.00

Red Beans Power Bowl

Red Beans & rice, sautéed vegetables, optional smoked sausage for $2 more.

$13.00

Flying Mango

Our Story

Menu PDF

Reservations

Catering

Press

We're Hiring

Gift Cards

Contact Us

Terms of serviceAccessibility

Flying mango Restaurant 2026 All Rights Reserved

Powered by Owner