Seafood in Sherman Oaks

Explore the seafood menu at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks in Sherman Oaks, CA, available for dine-in.

Order online

Popular Seafood to Try

Shrimp & Grits

$26.00

Savory shrimp are served with rich, creamy grits.

“The Shrimp and Grits are off the chain.”

Fish Du Jour Plate

$20.00

Daily fish is blackened, fried, or grilled with two available sides.

“Ive been to Baton Rouge and had a crawfish boil. This place delivers genuine creole in the heart of LA. Live music is top notch. And now they have alcohol too?!!! I didn’t even need to drink when I went there for the live music and food. Now that’s a bonus I can have a French Connection there!! Will definitely be back. The oyster bar during happy hour is elite. And their brunch is for sure on my list of things to do”

Char-Grilled Oysters

$20.00+

Char-grilled oysters offer a smoky finish in six or twelve.

“Omgsh, we’ve been looking for Chargrilled Oyster outside of New Orleans after visiting and going on a Chargrilled Oyster tour to feed the cravings (self guided of course lol). Finally checked out this spot and omgsh, just let me say *Chefs kiss *. Will definitely be back. Staff and service were also amazing!”

From the Kitchen at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks

Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks brings a bold seafood lineup to Sherman Oaks, CA, with options ranging from small plates to hearty entrees.

Standout choices include Mardi Gras Char-Grilled Oysters, Catfish Orleans, Fish N Grits, Drunken Shrimp, Jumbo BBQ Shrimp Skillet, and the Grilled Fisherman Combo.

Come enjoy seafood your way in Sherman Oaks, CA — Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks welcomes you for dine-in, pickup, or delivery.

Seafood to Try

Catfish Bites

$15.00

Crispy catfish pieces make a compact seafood snack.

“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.”

Catfish Filet

$9.50

Catfish fillet prepared either fried or grilled.

“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.”

Catfish Orleans

$24.00

Flaky catfish served in a rich, Orleans-inspired sauce.

“Excellent Char Grilled Oysters, fries, catfish, food, and service”

Catfish Strip Basket

$18.00

Crispy catfish strips served in a convenient basket.

“We ordered the catfish basket, and jambalaya, and thoroughly enjoyed our meal. 😋 Portions are generous, and the food came out quickly and piping hot! ♨️ Friendly service, relaxed atmosphere. A nice meal.”

Crab Cakes

$20.00

Lightly seasoned crab-meat patties served as a seafood small plate.

“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.”

Fish N Grits

$24.00

Savory grits topped with a fried catfish fillet.

“We had a GREAT time! And the food was yummy! I had the Breakfast catfish plate and let’s just say I will be back! There was plenty of parking around and the $10 bottomless mimosas were a great deal! GO! Next time I need to try those Jambalaya egg rolls!”

Grilled Fisherman Combo

$30.00

Grilled seafood combo in a basket, with catfish or snapper available.

“If you like New Orleans style food, you gotta check this place out! Shrimp 🍤 and grits 😋 po boys , fisherman's combos, the service was fabulous 👌”

Shrimp & Grits - Brunch

$24.00

Sautéed shrimp top stone-ground grits with buttery cream sauce.

“Walked in on a Saturday, holiday weekend and still got a table right away! The food is bomb I loved the shrimp and grits and bread pudding french towst. $10 bottomless mimosas feels like the best deal in town and they refill fast. Great service too! Yum”

Creamy Alfredo Pasta

$26.00

Linguine with mushrooms, peas, Alfredo sauce, and fried shrimp.

Drunken Shrimp

$28.00

Shrimp served in a rich, flavorful sauce as a seafood entrée.

Fish on the Bayou

$30.00

Fish entrée requiring a blackened, fried, or grilled preparation choice.

Fisherman All 3 Combo Basket

$24.00

A seafood basket combines three of the fisherman's favorites.

Jumbo BBQ Shrimp Skillet

$18.00

Jumbo shrimp cooked in rich barbecue sauce and served in a skillet.

Jumbo Shrimp Basket

$20.00

A basket of succulent shrimp served as a seafood entrée.

Oyster Basket

$22.00

Oysters served in a basket for a simple seafood dish.

Oyster Bites

$20.00

Crispy bites filled with oysters for a shareable seafood plate.

Pop Fire Shrimp

$14.00

Succulent shrimp prepared as a bold-flavored small seafood plate.

Catfish Filet Basket

$18.00

Catfish fillet served as a basket entrée, fried or grilled.

“So came here today with my husband and boys. 5 star food service and environment. I had to come and give a review. The level of service was so good and attentive. Will be back. Thank you Keith! Loved the pink lemonade! And first time trying shrimp and grits! The pi boy was delicious! Gumbo was amazing cast fish basket was wonderful! All in all come here enjoy. It’s worth the wait!”

Mardi Gras Char-Grilled Oysters

$48.00

Charbroiled oysters served as six pieces in a half-dozen portion.

“#1 this place is awesome!!my wife and I have been twice. Oysters are the bomb!!!great atmosphere and service.”

Shrimp Mac & Cheese

$16.00

Macaroni in creamy cheese sauce with succulent shrimp.

Shrimp Plate

$22.00

Shrimp is prepared blackened, fried, or grilled with sides.

Frequently Asked Questions

What are your most popular seafood options?

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

Shrimp & Grits — This entrée combines savory shrimp and creamy grits in a rich, comforting dish served together with each bite.
Catfish Bites — These catfish pieces are served crisp and bite-sized, making them easy to enjoy as a snack.
Fisherman All 3 Combo Basket — This seafood basket brings three fisherman's favorites together, with catfish or snapper available as the fish selection.
Fish Du Jour Plate — This seafood plate features the day's fish, one required preparation, and two selectable New Orleans-style sides.
Char-Grilled Oysters — Choose six or twelve char-grilled oysters, each prepared over high heat for a smoky flavor.

Do you offer delivery and takeout?

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