Spicy stews and Southern food at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks in Sherman Oaks, CA are available for pickup.
Order onlineShrimp & Grits - Brunch
$24.00
Sautéed shrimp top stone-ground grits with buttery cream sauce.
“Super fun place with excellent food! I always wish I was eating in NOLA so this is a special treat to have nearby. The charbroiled oysters and shrimp & grits were phenomenal. I will be back!”
Benedicts - Brunch
$22.00+
Crab cake, poached egg, Creole hollandaise, and Creole potatoes.
“The vibe, the food, the service, all a perfect 10. Would definitely recommend. Everything we had was DELICIOUS. Benedict with fried oyster on a crab cake base chef's kiss. Banana bread French toast, melt in your mouth tasty and the hash was amazing. Great experience.”
Extra Grits - Brunch
$5.50
An extra serving of grits, a soft-cooked cornmeal brunch staple.
“I’m in LA from ATL to visit my daughter. This is a very nice place to get Louisiana style cuisine. Our server Robert was great!”
New Orleans' Hash - Brunch
$19.00
Shrimp, andouille, seasoned potatoes, vegetables, and fried egg.
“My order consisted of New Orleans’ Hash, some Coffee, and a side of Cajun fries. Great place, my second time here and it’s going in my list of routine restaurants to go to on a regular basis. I am definitely going to go through their entire menu and try each dish. It’s that high quality of staff and food with great ambience.”
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!”
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 ❤️❤️”
Gumbo Cup
$8.00
Louisiana-style gumbo served as a rich, flavorful soup.
“Omg. The flavor! A friend and I stopped by for happy hour and we were sooo impressed. Every thing we tasted was delicious and seasoned soo well. Our favorites were the catfish bites, the gumbo cup, and the wingettes which come with seasoned fries. The manager was the sweetest! He was so welcoming and attentive. Our food and drinks were out quickly and we have absolutely zero complaints. We will definitely be back and encourage you all to visit.”
Corn Maque Choux
$8.00
A classic Cajun preparation of corn served as a regional side.
“The food, servers, and atmosphere were all outstanding. I got the "Fish on the Bayou" (blackened catfish with corn maque choux and beurre blanc sauce). One of the best things I've eaten in 2021. Our server and the owners were so kind and on top of things. The jazz band playing made the atmosphere 👌.”
Creole Collard Greens
$8.00
Creole-style collard greens bring a Southern leafy-green side.
“OMG this is the best Vegan food I’ve ever had! Because it’s real food not soy made into lackluster imitations. I had the red beans and rice, came with cornbread and sausage. I had the vegan calamari, and a side of greens made with no meat and absolutely delicious !! Enough for two meals, I just ate my leftovers, 😋 I will go back even though it’s far away from me and it’s a lot of traffic on the 405 it’s worth it.”
Red Beans & Rice
$8.00
Louisiana-style red beans served over rice in a Creole classic.
“My guy and I absolutely love this place!! The food is excellent, it's always clean, and the service is outstanding! They make some of the best fried chicken we've ever tasted. I would also recommend the Creole Potatoes, Macaroni and Cheese, Red Beans and Rice, and Gumbo. Pretty much everything I've tasted is insanely good! They're also reasonably priced, which is the "icing on the cake!" Check them out, especially on Sundays when they have their "Bottomless Mimosas" and live music!🥳❤️”
Jambalaya
$20.00
Spicy rice with sausage and vegetables, served jambalaya-style.
“My wife and I loved Mardi Gras Tuesday—even though the name translates to Tuesday Fat Tuesday ;-). The restaurant offers many of the Cajun/Creole standards we know and love, and everything we tasted was excellent. Jambalaya is one of my favorites and MGT's is quite good. I prefer drier versions of the dish, like MGT's, and this one is spicy and delicious. We have far too few Cajun restaurants nearby, so MGT is worth the trip.”
Vegetarian Jambalaya
$21.00
Spicy rice cooked with vegetables in a Cajun-style jambalaya.
“Came here for a date night and were blown away at how good everything was!! Our server was incredible, the food reminded me of home (southern boy), and we can't wait to come back with the whole fam!”
Catfish Bites
$15.00
Crispy catfish pieces cut into bite-size portions for a small plate.
“Shrimp ettoufffe and the catfish bites are my favorites. The service is so warm and inviting.”
Fish on the Bayou
$30.00
Choose blackened, fried, or grilled preparation for this fish entrée.
“Mardi Gras Tuesday is a hit! OMG, the food was fantastic (I had the Fish on the Bayou, Hubby had the fried catfish plate)! We went on a Saturday evening and was pleasantly surprised with the live music and our server made sure our visit was great!”
Catfish Orleans
$24.00
Flaky catfish served with a rich, Orleans-inspired sauce.
“I picked up the Gumbo, Catfish Orleans, and crab cakes for dinner tonight and they were fantastic! Generous portions of crab and delicious chicken in the gumbo. The catfish was perfectly cooked and delicious. We also enjoyed the sauce that came with the catfish.”
Catfish Filet
$9.50
Catfish filet comes with a choice of fried or grilled preparation.
“Taste of south in middle of the Valley Great food Great Prices Happy Hour is legit Owner is super helpful and friendly. Real tasty food form Catfish, Jambalaya Pasta shrimp All delicious”
Fried Shrimp Po'Boy
$18.00
Crispy fried shrimp tucked into a classic po'boy sandwich.
“The shrimp po boy was huge and delicious. Tons of shrimp, great bread and flavorful sauce.”
Peacemaker Po`Boy
$24.00
Fried oysters and shrimp tucked into a French bread po’ boy.
“The food was excellent. Po boy was so good and stuffed with shrimp.”
Plant-Based Sausage and Onions
$20.00
Plant-based sausage and onions fill a po' boy-style sandwich.
“I know I might be partial to southern creole comfort food, but this place was FANTASTIC! I went for brunch with my friend because I was craving shrimp and grits, ended up getting that to share with the crab cake and crawfish Benedict with a side of gumbo, and OMG delicious. Pair that with the super attentive server topping off my bottomless mimosas and the name checking in to see how we were getting along, superb! I live in Thousand Oaks and this is one place in L.A. I'll make the trek to. YUM”
Heart of Palm & Mushroom Po'Boy
$20.00
Heart of palm and mushroom fill this New Orleans-style sandwich.
“October 2024 Great service! Love the atmosphere here. Came in for drinks and the bar was very nice and clean. I got their house cab, and my friend got Jalapeno Merdi-rita. I'll be back for their mushroom poboy! I'm excited ask about their vegan options because I didn’t even know what they had until I asked. He did say it’s on the menu, but I guess I totally missed it. We really just came in for drinks. Sept 2025 Ordered Vegetarian gumbo and a lemon drop”
Bread Pudding
$9.00
Sweet bread pudding with optional vanilla ice cream.
“Sweet Ice teas have nice lite cinnamon taste. The Rockfish with dirty rice was to die for. 3 bowl comes with Jambalaya, Gumbo and red beans/rice. dessert was topped off with bread pudding and to make it feel like we where in Louisiana……..great LIVE Jazz music!!!!!”
Peach Cobbler Spring Rolls
$12.00
Crisp pastry rolls hold peach-cobbler filling for dessert.
“Peach cobbler spring rolls!”
Southern food at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks includes seafood po'boys, chicken with waffles, spicy rice dishes with vegetables, and rich, sweet desserts made with bread.
Catfish Orleans pairs flaky fish with a rich Orleans-inspired sauce. Mac & Cheese has tender macaroni in rich, creamy cheese sauce, while Hush Puppies are crispy fried cornbread balls.
Visit us in Sherman Oaks, CA for dine-in, pickup, or delivery. Fish on the Bayou offers catfish or snapper, with blackened or grilled preparation, white rice, and optional red crawfish sauce.
Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.
