Cancel

    Open app

    Search

    Legends Steakhouse

    3.5 (13 reviews)
    Closed 5:00 pm - 10:00 PM

    Legends Steakhouse Photos

    You might also consider

    More like Legends Steakhouse

    Recommended Reviews - Legends Steakhouse

    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

    20 oz ribeye
    Lucas G.

    Wanted to celebrate while I visited at the Paragon Casino and this was an option, the menu is a little on the small side but still have some nice menu items. Started off with the bacon wrapped shrimp that's laid out on a bed of seafood stuffing. It wasn't the best shrimp wrapped in bacon I've had but it was okay, I also wasn't crazy for the stuffing but that's just my personal preference. The service was good, the waitress was nice and talked to us some. The setting was okay as well, low lighting, there's quite a bit of seating and it was pretty busy when we went. Reservations I'm not sure if it's necessary or just recommended but the place was busy Saturday night. There is beer there, it doesn't show on the menu but there's a few options the waitress told us. I got the 20 oz ribeye and it was good, huge, but good. It wasn't tough but it wasn't the most tender either, great taste though. My girl gotten the seafood pasta and she said it was outstanding. We also had 2-3 blue moon. The tab was $145 so I guess that isn't too bad pricing for our dinner given my huge steak.

    7 Oz filet mignon with the garlic & herb butter and a loaded potato
    Peyton F.

    This place was cool! The food was very tasty and our server was so nice & professional. I really enjoyed the warm bread that came to the table. The filet was cooked perfectly, I'd recommend if I return to Paragon. I also really enjoyed how much of the sides came with the potato, it was perfect. I wish I had enough room for dessert!

    Parmesan crusted red snapper with crawfish Tasso cream sauce

    See all

    11 months ago

    There food is amazing. There steak was perfect!!! Its a bit pricey though. But your wait time moves fast. I would suggest reservations

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jess D.
    108
    25
    19

    26 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Wonderful menu with many great food choices. The service is exceptional. You've got to try the Grasshoppers.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Legends Steakhouse

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Roux 61 Seafood & Grill - Oysters Diablo

    Roux 61 Seafood & Grill

    4.1(343 reviews)
    48.9 mi
    $$

    Omg! Roux 61 10/10! My boyfriend and I were headed to…read moreMississippi and we passed through Natchez and saw this spot and we had to try it out! As soon as we walked in the service was really good! It was really nice inside! They were super friendly and fast! I got the grilled shrimp and they were seasoned very well! The waitress told us that it's the same butter they use for the chargrilled oysters and honestly it didn't disappoint! The fries were fresh and very crispy! My boyfriend go the butterfly fried shrimp and he said it was really good as well! I tried and shrimp an it was seasoned well! Not too salty or anything just right! The hushpuppies he had were also good too! It's a really nice spot to stop if you're in the Natchez area!

    The best: Service by Jack was great. Great happy hour prices! Recommend the hush puppies…read more Charbroiled oysters were new to us. These were ok but charbroiled is probably not my cup of tea. Raw next time. Had the catfish LeBeaux and it was ok - a large portion. I'm not a fan of etoufee on top of fried food as the fried batter quickly becomes soggy. I should have ordered blackened as it might have been better. The etoufee was thick and bland. Luckily they had hot sauce on the table which made it better. Not sure why they don't have any cayenne in the etoufee recipe. Accompanying bread stick was stale. Tried the famous Alligator and Shrimp cheesecake. It was ok. Very rich and interesting flavor. The Yelp highly recommended plantation cake is no longer on the menu.

    Photos
    Roux 61 Seafood & Grill - The guys grilling my oysters!

    The guys grilling my oysters!

    Roux 61 Seafood & Grill
    Roux 61 Seafood & Grill - Oysters

    See all

    Oysters

    Wagon Master Steak House - Fried pickles extremely salty. Three for all with cheese sticks, eggrolls, boneless wings. Love the three for all

    Wagon Master Steak House

    2.9(197 reviews)
    71.6 mi
    $$

    We really wanted a steak so we ended up where locals told us to go. This may be the only place in…read morethe city to actually get one. We were seated immediately and the hostess was really sweet. Our waitress came by quickly and asked about drinks and if we wanted rolls. Someone had already said you have to ask for honey cinnamon butter bc they won't bring it out. They brought 3 rolls and these were the best rolls I've ever had. Like so good. She asked if we wanted more but we declined even though we could have eaten a few more! We got a fried chicken salad and the western burger with fries. No steak ik we opted for something else to try first. The food came out at a good temp. Everything was pretty decent but just nothing fancy. Pretty ordinary and just ok. I did really enjoy the freshly made strawberry and lime mixed margarita. It was really great.

    Well guess I should've gotten the steak bc what I got wasn't worth the ridiculous price I paid for…read morebad food. Fried fish onion rings(which she brought me French fries instead by mistake) and etoufee dinner and my husband got fried shrimp plate. Only thing good was the warm bread rolls. Fish was good, etoufee was like eating can cream mushroom soup with crawfish in it, so thick my spoon could stand up in it. Onion rings(which she brought me afterwards) and shrimp and hush puppies the batter was chewy like it was old or something. Had terrible taste and texture. Waitress forgot our 2nd order of drinks had to remind her. Sorry we won't be back. Hope the place improves!!

    Photos
    Wagon Master Steak House - Outside the restaurant, pretty cool sign

    Outside the restaurant, pretty cool sign

    Wagon Master Steak House - Habanero bacon cheeseburger. My favorite thing to eat here

    Habanero bacon cheeseburger. My favorite thing to eat here

    Wagon Master Steak House - Menu

    See all

    Menu

    Legends Steakhouse - steak - Updated May 2026

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