Cajun Catfish
$22.00With choice of two side dishes and a garnish of corn bread. Our portions are generous, yet designed to feed one
Flying Mango
Des Moines, IA
4345 Hickman Rd, Des Moines, IA 50310, USA30 itemsUpdated March 21, 2026
Structured menu data
Entrees
Cajun Shrimp & Dirty Rice
$25.00Served with a garnish of corn bread. Our portions are generous, yet designed to feed one
Chicken Creole
$20.00Gluten free. Served with a garnish of corn bread. Our portions are generous, yet designed to feed one
Louisiana Platter
$22.00Red beans & rice, chicken creole, andouille sausage and a garnish of corn bread. Our portions are generous, yet designed to feed one
Redneck Surf-n-Turf
$28.00Cajun catfish and loin back ribs with red beans & rice and a garnish of corn bread. Our portions are generous, yet designed to feed one
Root Beer & Molasses-Braised Pork
$26.00Gluten 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
Seared Yellowfin Tuna
$24.00Dairy free. Gluten free. With mango salsa over veggies and rice. Our portions are generous, yet designed to feed one
Shrimp & Grits
$25.00Served with a garnish of garlic bread. Our portions are generous, yet designed to feed one
Shrimp Pontchartrain
$24.00Gluten free. In a Cajun crawfish cream sauce over rice as featured on DDD. Our portions are generous, yet designed to feed one
What Guy Had
$26.00Memphis-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
Salads
Grilled Chicken Breast Salad
$19.00Seared Medium-Rare Tuna Salad
$24.00Smoked Beef Brisket Salad
$26.00Originally known as "The jenny"
Sandwiches
24-Hour Smoked Sliced Beef Brisket Sandwich
$19.00You get your pick of one side dish. Our portions are generous, yet designed to feed one
Andouille Sausage Sandwich
$15.00With 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
BBQ Chopped Brisket Sandwich
$19.00Topped with slaw. You get your pick of one side dish. Our portions are generous, yet designed to feed one
BBQ Pulled Pork Sandwich
$14.00You get your pick of one side dish. Our portions are generous, yet designed to feed one
Grilled Cajun Chicken Sandwich
$15.00With goat cheese and thick-cut bacon. You get your pick of one side dish. Our portions are generous, yet designed to feed one
Jerk-Spiced Pulled Pork Sandwich
$14.00You get your pick of one side dish. Our portions are generous, yet designed to feed one
Sides & Extras
Cornbread with Cinnamon Honey Butter
$4.00Smoked Goods
24-Hour Beef Brisket
$38.00Because 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
Beef Brisket & Loin-Back Rib Plate
$33.00One slice of beef brisket & a teaser of loin backs
Chicken Dinner
$18.00Half of the entire smoked chicken
Memphis-Style Rib Dinner
$35.00Guests are not permitted to split the plate for this item
Pork Tenderloin
$22.00Never beat up, nor breaded. This lean & highly tender smoked cut is served with the Sauce of the Day
Starters
Catfish Cake
$8.00One catfish cake greens, topped with our house remoulade. Featured on DDD
Muscle Beach Mussels
$18.00With two slices of garlic bread
Quesadilla of the Day
$14.00Smoked Chicken Dip
$14.00Gluten free. With red chile tortilla chips
The House Salad
$6.00Dairy free. Gluten free. Mixed greens with apples, red onion, & peanuts tossed in honey mustard