Skip to main content
Catfish Orleans

Seafood in Sherman Oaks

Cajun-style seafood at Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks in Sherman Oaks, CA is available for pickup.

Order online

Fish

Catfish Bites

$15.00

Crispy catfish pieces cut into bite-size portions for a small plate.

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

Oysters

Shrimp

Shrimp & Grits - Brunch

$24.00

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

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

Po Boys

Seafood Baskets

Crab Cakes

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

At Mardi Gras Tuesday "A Taste Of New Orleans" Sherman Oaks, your seafood choices include spicy Cajun-style stews, shrimp with creamy grits, and fried oyster po' boys on soft baguettes.

Catfish Bites offer crispy pieces for snacking. Crab Cakes are lightly seasoned crab meat patties. With Jumbo BBQ Shrimp Skillet, you get succulent shrimp in a rich BBQ sauce served in a skillet.

Visit us in Sherman Oaks, CA for pickup, dine-in, or delivery. Fish on the Bayou offers your choice of catfish or snapper, blackened or grilled, with options for white rice and red crawfish sauce.

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.

  • 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.
  • Char-Grilled Oysters — Char-grilled oysters have a smoky finish; choose either six oysters or twelve oysters for your serving.
  • Crawfish Etouffee — Crawfish is served in a spicy Cajun-style stew, with white rice or pasta available as optional accompaniments.

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.