We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Nate's Seafood and Steakhouse

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
14951 Midway Rd, Addison, TX 75001-4908
(972) 701-9622
11:00 am - 10:00 pm
Open now
All hours
Sun 12:00 pm - 10:00 pm
Mon - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm
More Info
Add Photo Write a Review

159 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 156: English reviews
Level Contributor
89 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

I had the crawfish etouffee. It was good enough compared to other places that are not in New Orleans. My partner enjoyed his entree. Service was friendly and prompt. You can be in and out pretty quickly if you want, but we were not rushed.

Thank screenname000
Level Contributor
32 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

To start, this place has a great ambiance. Next, they have a great selection on their menu. I had the red fish with vegetables and it was great. I'm definitely coming back to try the shrimp poboy.

Thank Tom I
Burleson, Texas
Level Contributor
73 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 stars Reviewed July 20, 2016 via mobile

Just visited the one in The Colony on Main Street. Loved it! Can't figure how to get it listed on Trip Advisor. Order the platter. Really good & the French fries are exceptional. Excellent service. 4900 Main St next to Quicktrip.

Thank foxgardener
Becker, Minnesota
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed July 20, 2016

Wonderful crab legs here at a very good price. We've been here twice now and I'd highly recommend it. They have New Orleans type food and some of it is quite spicy, so if you don't like spice make sure you ask about that before you order. The redfish I ordered was much too spicy for me and I had... More 

Thank Nicole D
Dallas, Texas
Level Contributor
87 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed July 15, 2016 via mobile

This is not your classy sea food joint. It is a down home new Orleans style restaurant with personality. Good experience with good portions

Thank jmm7387
Dallas, Texas
Level Contributor
247 reviews
133 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
5 of 5 stars Reviewed July 13, 2016 via mobile

I grabbed a lunch combo to go. Man! What a good meal. I had the seafood gumbo and a crawfish t-boy. It came with complimentary hush puppies, garlic bread and rice. I can't remembered the last time I had a workday lunch this satisfying. I had only my lunch hour to work with today but I can't wait to go... More 

Thank Mikeyveck
Dallas, Texas
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed July 6, 2016

Overall, I have to give the restaurant a good review. Stepping into Nate's makes you feel immediately like you are in FL! I ordered the dozen oysters and they were amazing - huge and meaty and delicious! However, I also ordered the seafood salad, described as having crab claws, jumbo shrimp, and crab meat on top of salad. The crab... More 

Thank Jessica B
Atlanta, Georgia
Level Contributor
29 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed June 20, 2016 via mobile

Visiting on business. A group of us were looking for good eats. The valet, E.J. @ Crowne Plaza told us about Nate's. WoW and WoW and WoW. Arrived in time for Happy Hour the Hurricanes are awesome, hats off to the bartender. The food, is sinful. Had the raw oysters; very fresh and meaty and filling. Also had a pound... More 

Thank Wineice M
Lawton, Oklahoma
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 20, 2016

This restaurant has been around for almost 30 years, and every time I eat there I am not disappointed! I have eaten so many of their entrees and I am always full and satisfied. My favorite dish would have to be the crawfish etouffee, with added Louisiana rice dressing. Yum Yum Yum!

Thank Meesamoop
Level Contributor
46 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed June 15, 2016

Visited on a Saturday evening so it was crowded and very noisy. Oh, but the food. I had the Seafood Platter. It came with Creole Seafood Gumbo which was worth the price of admission by itself. Hubby had blackened Walleye with dirty rice and sweet potato fries. He said it was also done well. We will certainly keep Nate's on... More 

Thank OKCTravelor

Travelers who viewed Nate's Seafood and Steakhouse also viewed


Been to Nate's Seafood and Steakhouse? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    3.5 of 5 stars
Average prices
$21 - $30
American, Seafood, Cajun & Creole
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Large groups, Bar scene, Families with children
Open Hours
12:00 pm - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 14951 Midway Rd, Addison, TX 75001-4908
  • Location: United States  >  Texas (TX)  >  Addison
  • Phone Number: (972) 701-9622

Questions & Answers

Questions? Get answers from Nate's Seafood and Steakhouse staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?