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

  • Memphis-Style Rib Dinner.

    Memphis-Style Rib Dinner

    $35.00

  • Cornbread with Cinnamon Honey Butter.

    Cornbread with Cinnamon Honey Butter

    $4.00

  • The House Salad.

    The House Salad

    $6.00

  • BBQ Chopped Brisket Sandwich.

    BBQ Chopped Brisket Sandwich

    $19.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

$22.00

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

Chicken Dinner

$18.00

Half of the entire smoked chicken

Chicken Dinner.

Memphis-Style Rib Dinner

$35.00

Guests are not permitted to split the plate for this item

Memphis-Style Rib Dinner.

Beef Brisket & Loin-Back Rib Plate

$33.00

One slice of beef brisket & a teaser of loin backs

Beef Brisket & Loin-Back Rib Plate.

24-Hour Beef Brisket

$38.00

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

Entrees

Wed-Sat 5 PM - 9 PM

Our portions are generous, yet designed to feed one

What Guy Had

$26.00

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

Chicken Creole

$20.00

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

Root Beer & Molasses-Braised Pork

$26.00

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

Root Beer & Molasses-Braised Pork.

Cajun Shrimp & Dirty Rice

$25.00

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

Cajun Shrimp & Dirty Rice.

Shrimp & Grits

$25.00

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

Shrimp & Grits.

Seared Yellowfin Tuna

$24.00

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

Seared Yellowfin Tuna.

Shrimp Pontchartrain

$24.00

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

Shrimp Pontchartrain.

Cajun Catfish

$22.00

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

Cajun Catfish.

Redneck Surf-n-Turf

$28.00

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

Redneck Surf-n-Turf.

Louisiana Platter

$22.00

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

Louisiana Platter.

Red Beans & Rice

$18.00

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

Sandwiches

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

BBQ Chopped Brisket Sandwich

$19.00

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

BBQ Chopped Brisket Sandwich.

BBQ Pulled Pork Sandwich

$14.00

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

Jerk-Spiced Pulled Pork Sandwich

$14.00

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

24-Hour Smoked Sliced Beef Brisket Sandwich

$19.00

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

24-Hour Smoked Sliced Beef Brisket Sandwich.

Andouille Sausage Sandwich

$15.00

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

Grilled Cajun Chicken Sandwich

$15.00

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

Starters

Muscle Beach Mussels

$18.00

With two slices of garlic bread

Muscle Beach Mussels.

Catfish Cake

$8.00

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

Quesadilla of the Day

$14.00

Smoked Chicken Dip

$14.00

Gluten free. With red chile tortilla chips

The House Salad

$6.00

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

The House Salad.

Salads

Smoked Beef Brisket Salad

$26.00

Originally known as "The jenny"

Seared Medium-Rare Tuna Salad

$24.00

Grilled Chicken Breast Salad

$19.00

Kids

Kids Cheese Quesadilla

$6.00

Just plain cheese, no funny stuff

Kids Rib Plate

$11.00

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

Kids Pulled Pork Sandwich

$7.00

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

Kids Chopped Beef Brisket Sandwich

$9.00

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

Side Dishes

Braised Collard Greens

$5.00

Dairy free. Gluten free

Braised Collard Greens.

Vegetables of the Day

$6.00

Dairy free. Gluten free

Oven-Roasted Spiced Apples

$5.00

Contains dairy. Gluten free

Chicken Creole

$6.00

Dairy free. Gluten free

Potato of the Day

$4.00

Contains dairy. Gluten free

Creamy Coleslaw

$4.00

Dairy free. Gluten free

Creamy Coleslaw.

Red Beans & Rice

$6.00

Dairy free. Gluten free

Cowboy Beans

$5.00

Dairy free. Gluten free

Cornbread with Cinnamon Honey Butter

$4.00

Contains dairy and gluten

Cornbread with Cinnamon Honey Butter.

Lunch Bowls

Wed-Sat 11 AM - 2 PM

Rice bowls built for speed at lunch

Cajun Chicken Rice Bowl

$14.00

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

Brisket Yard Bowl

$16.00

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

Shrimp Creole Bowl

$16.00

Shrimp, Cajun Gravy, rice, cornbread crumble

Red Beans Power Bowl

$13.00

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

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