Fish in Sherman Oaks

Southern-style fish is served at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks in Sherman Oaks, CA, with pickup.

Order online

Popular Fish to Try

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

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 Strip Basket

$18.00

Crispy catfish strips served together in a basket.

Welcome to Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks

Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks serves fish in soft po' boy rolls, over savory grits, and as crispy strips in baskets. Catfish also comes in bite-sized pieces for snacking.

Catfish Orleans pairs flaky catfish with a rich Orleans-inspired sauce. Grilled Fisherman Combo offers catfish or snapper in a grilled seafood basket. Down South Platter has fries or red beans and rice.

Join us in Sherman Oaks, CA, for dine-in, or order pickup or delivery. Fish Du Jour Plate comes with two sides; pair blackened fish with hush puppies and corn maque choux, or add red crawfish sauce.

Fish to Try

Catfish Filet

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”

Fish on the Bayou

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!”

“🔥✊🏾 First off excellent service and hospitality. The food was delicious. We got the dirty fries which have a lil kick to them but if you like spice its perfect for you. The On the Bayou packed a lot of flavor. We got the catfish blackened which was a great decision. We also got the fried catfish and shrimp plate. I preferred the catfish, cooked perfectly with juicy flavor. The place also had some good vibes music that wasn't too loud for conversation. Definitely going back.”

Fish Du Jour Plate

Catch-of-the-day fish with a required cooking style and two sides.

Fisherman All 3 Combo Basket

A seafood basket featuring a trio of fisherman’s favorites.

Grilled Fisherman Combo

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

Catfish Filet Basket

Catfish filet in a basket, with your choice of fried or grilled.

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

Fish N Grits

$24.00

Fried catfish fillet tops savory grits in this Southern entrée.

Fried Catfish Po'Boy

$18.00

Crispy fried catfish sits in a soft po'boy roll.

“Ahh catfish poboy yes please!!!”

Down South Platter

$26.00

Southern-style comfort platter with optional fish and side choices.

Frequently Asked Questions

What are your most popular fish options?

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

Fisherman All 3 Combo Basket — The menu describes a trio of seafood favorites and offers catfish or snapper as optional fish customizations, without naming the trio.
Catfish Bites — Crispy catfish is cut into small bites, giving this small-plate seafood order a crunchy, snackable form.
Grilled Fisherman Combo — Grilled seafood comes in a basket, and catfish or snapper may be selected as an available fish customization.
Catfish Orleans — This fish entrée centers on flaky catfish and a rich sauce, though the menu does not specify the sauce's ingredients.
Catfish Strip Basket — The basket contains crisp strips of catfish, offering a handheld fish order without any listed sides or extra accompaniments.

Do you offer delivery and takeout?

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