Skip to main content
Catfish Orleans

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

Fish to Try

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

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

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

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

Grilled Fisherman Combo

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.

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.
  • Fish Du Jour Plate — Choose catfish or snapper, then select blackened, fried, or grilled preparation; the plate comes with any two sides.
  • Catfish Filet Basket — Choose fried or grilled catfish filet for this basket-style fish order; the menu does not specify additional sides.
  • Fried Catfish Po'Boy — A soft roll holds crisp-fried catfish, with lettuce, peppers, pickles, remoulade, and tomatoes available to customize.

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.