Skip to main content
Catfish Orleans

Creole Food in Sherman Oaks

Spicy Creole food at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks in Sherman Oaks, CA is available for pickup.

Order online

Seafood

Jumbo BBQ Shrimp Skillet

$18.00

Jumbo shrimp in rich barbecue sauce, served in a skillet.

“The food was very flavorful. I had the shrimp Po boy , bbq shrimp , jambalaya, gumbo , and oysters . Every single dish was bursting with flavor”

Brunch

Vegetarian Food

Gumbo

A Taste of New Orleans

$28.00

Choose jambalaya, gumbo, étouffée, or red beans and rice as your entrée.

“What a wonderful late lunch! Our server Venetia was absolutely perfect explaining the menu to us as it was our first time. We got to try the taste of New Orleans which was incredible. What a satisfying sampler fit for two! We also tried the catfish bites because it was happy hour all day today (Tuesday!) and it was so fresh and full of flavor. The atmosphere is great, love the decor and the r&b is so relaxing and inviting for a mid afternoon date! Next time I have to try the drinks! Will definitely be back soon!”

Jambalaya

Étouffée

Crawfish Etouffee

$28.00

Spicy Cajun crawfish stew; white rice or pasta can be added.

“OMFG!!! I stumbled across this place searching for crab cakes and crawfish e’touffee and when I say this place is a gold mine! It was live music playing all the jazz hits! Super friendly staff!! CJ was my server and was soo attentive and fast. I could write a book about this place but I’m drinking their stellar drinks right now so I’ll leave you all with this…I feel like this place should be #1 in LA period ❤️❤️”

Po Boys

Red Beans and Rice

Red Beans & Rice with Sausage

$18.00

Savory sausage and red beans served over rice.

“I had a chance to hit Mardi Gras Tuesday today and the food is 🔥🔥🔥. I’ve finally found a dope Creole restaurant in the Valley in Sherman Oaks on Ventura Blvd. The Catfish, Chicken Tenders, Cajun Fries, Gumbo, Jambalaya, and Red Beans and Rice are all very delicious. The food is seasoned just right, not overly salty like some places that serve similar foods. The restaurant was clean, food was made fresh to order, and the servers were very nice and hospitable. I will definitely be going back real soon.”

Red Beans Plant Sausage

A Taste of Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks

Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks serves Creole food with charbroiled oysters, shrimp in rich BBQ sauce, and po'boys filled with shredded chicken or fried seafood.

Jambalaya combines spicy rice, sausage, and vegetables. Catfish Orleans has flaky fish in a rich Orleans-inspired sauce. Cheesecake Beignets are soft pastries filled with creamy cheesecake.

Visit us in Sherman Oaks, CA for pickup, dine-in, or delivery. Bayou Breakfast pairs eggs, Creole potatoes, and a French baguette with your choice of catfish, shrimp, or chicken andouille sausage.

Frequently Asked Questions

What are your most popular Creole food options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

  • Gumbo — This spicy Louisiana-style stew has a rich, savory broth; specific ingredients can vary by preparation.
  • A Taste of New Orleans — Choose among jambalaya, gumbo, shrimp or crawfish étouffée, and red beans and rice; optional sides and pasta or white rice are offered.
  • Jambalaya — This spicy rice dish combines sausage and vegetables; the menu does not specify which sausage or additional proteins are included.
  • Crawfish Etouffee — Crawfish is served in a spicy Cajun-style stew, with white rice or pasta available as optional accompaniments.
  • Fried Shrimp Po'Boy — The sandwich features crispy fried shrimp, with lettuce, peppers, pickles, remoulade, and tomatoes available to customize.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for creole food throughout the Sherman Oaks area. Order your creole food online for convenient pickup or delivery.