Cancel

    Open app

    Search

    Mayeaux's Steak & Seafood

    4.0 (131 reviews)
    Closed 11:00 am - 10:00 pm

    Mayeaux's Steak & Seafood Photos

    Business Info

    MAYEAUX'S STEAK & SEAFOOD ATMOSPHERE

    What's the vibe?
    Moderate noise
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - Mayeaux's Steak & Seafood

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Bryan T.

    Let me start by saying Mayeaux's rocks, and it does as the moment you enter the old style small intimate bar area your hit with early 70"s rock (some of my favorite) The restaurant is located in quaint and historic Natchitoches LA which itself is worth exploring. Furthermore the restaurant is located across from the river promenade which is a pleasant walk I arrived early and started with a glass of Conundrum and and this was a POUR. I'm used to city pours at city prices and my glass of Conundrum for $12 or JOSH for $10 was the start of my memorable meal! Next came our appetizer of mini meat pies. These authentic meat pies are an LA tradition and plenty to start with for 3. Entrees were next and we all had fish Red Fish Cocodrie and i ate the FULL PORTION. Fried redfish with signature pierogue sauce including crawfishand shrimp - unbelievable. My friends had grilled redfish as well as the stuffed redfish - nobody left a crumb. In addition, the meals all come with substantial sides included which were delicious and so large we took them to go We closed with the delicious buttermilk cake served with vanilla ice cream. No doubt Mayeaux"s is a special and authentic restaurant worth the visit regardless of how far you may need to drive to get there!

    Side salad
    Stacy E.

    The BEST thing about Mayeaux's is the Malibu Sunset drink! LOVED it!! The food was good and the place is perfect for casual dinners or to watch a football game! The fried catfish shrimp dinner was enough to feed both my husband & me! Big huge shrimp!! The alligator appetizer probably would look like a bigger portion if on a smaller plate! The service was ok but could've been a little friendlier! Overall I'd go back when in Natchitoches! Yes, I recommend this place!

    Catfish AcaDiana
    McKyna H.

    Service was quick and waitress was so sweet! Very south Louisiana feel to it all and nice low lights. We split the catfish acadiana and side of french fries..good!

    Quaint ambiance in Natchitoches
    William Y.

    MAYEAUX'S is a small town steak house in Natchitoches, LA. It quaint and full of charm. The decor is warm and comfortable. The service is good and the food is quite nice. We started with shrimp cocktail, which was, well, shrimp cocktail. It was good and the presentation was very good. We each had the side salad. It was served to my liking, very cold. We each had the petit filet, and it was very nice. Perfectly seasoned and cooked to our order. I had fries, and Jan had the squash casserole. I thought the fries were average at best. Jan thought they were excellent. It was the other way around with the squash casserole. I thought it was great, Jan thought it was too sweet. The restaurant was full, but not loud or noisy. We enjoyed our dinner and had a lovely evening.

    Cesare salad
    Ronny F.

    The food was good and flavorful. The service was friendly and the ambiance nice. Overall a good experience

    redfish w onion rings and sweet potato
    君睿

    The redfish is definitely yummy w crab meat on top of the fish meat. The onion rings and the alligator are too salty.

    Stuffed potato

    See all

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 5
    Thanks 1
    Love this 4
    Oh no 2

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Jay K.
    28
    15
    8

    10 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

    Wonderful food and always great service. Small quaint restaurant in beautiful downtown. Highly recommend.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Charles S.
    12
    114
    15

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Melissa M.
    12
    146
    11

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Ronny F.
    48
    18
    34

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of 君睿
    0
    8
    25

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Very nice place to have a great dinner. My sister and I celebrated her birthday here.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lori P.
    209
    99
    7

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of T R.
    19
    9
    2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Greg J.
    61
    45
    107

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Randall M.
    49
    96
    399

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    I had the pepper jack chicken breast along with stuffed potatoes. It had just enough spice to it. My waitress was a delight.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa F.
    361
    6
    2

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Liz M.
    0
    18
    0

    2 years ago

    Oh gosh the service was terrific and the food was phenomenal!! Crowded but food and service is the reason why!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Ask the Community - Mayeaux's Steak & Seafood

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    T-Johnny's Seafood & Cajun Market - Spice & Sauces

    T-Johnny's Seafood & Cajun Market

    4.0(23 reviews)
    1.5 mi

    T-Johnny's!!! First visit by Natchitoches native, now Texan. Came home to down some crawfish &…read moreshrimp. Let me tell you 'bout this stuff. You're not a true Louisianan if you don't crave this cuisine. And sometimes other places that offer it make it too pricey or too spicy or too over-done. Not here! 'Boy howdy,' did this spot get it right & sail the flavor boat around the world without stopping!! Quick & friendly service. Lots of options with a la cart goodness. Seasoning that was JUST RIGHT!! Heat and warmth lasted throughout the meal so mine didn't get cold quickly. Sassy (which tastes buttery and salty) or Swamp (think Yum-Yum) sauces are fine selections to dredge the goods. My goodness, I forgot all about the competition across town at first bite. My crawfish claws and tails were SO fresh and tender I could easily crack it or pull out the meat and suck the umami juices. And when sucking the heads, the clear hint of lemon was there, just slap yo' mama already!! As we sat and ate, car after car after car pulled in and this was mid-afternoon, no lunch rush. People have been getting the memo that this Cajun spot is the place to go. Plus, the shrimp are YYYYUGE!!!! Only down side: not enough places to eat. Just the bar. The stools with no backs are hurting the hiney after an hour-long feeding and a thorough cleaning had to be requested as well as some paper towels/napkins at the minimal bar area to sit and chow. May I suggest more open and spaced seating arrangements could be added? T-Johnny's will be my go-to in Natchitoches in the quadruple parish area & it should be yours too--totally worth it!

    Excellent fried shrimp, probably the best I've had. Potato was cooked perfectly. Sassy sauce was…read moreexcellent!

    Photos
    T-Johnny's Seafood & Cajun Market - Freezer

    Freezer

    T-Johnny's Seafood & Cajun Market - W/

    W/

    T-Johnny's Seafood & Cajun Market - Pantry

    See all

    Pantry

    Mayeaux's Steak & Seafood - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...