
Nate's Seafood & Steakhouse
14951 Midway Rd, Addison, TX 75001
About Nate's Seafood & Steakhouse - steak house in Carrollton, Texas
Down-home spot supplies Cajun-style steaks & seafood in roadhouse digs with occasional live music.
Customer Review Summary
Nate's Seafood & Steakhouse has received mixed reviews. Many patrons praised the food, highlighting the excellent and tasty offerings such as snow crab, fried oysters, crab fingers, and entrees like The Solo which provided good value. Service is often described as friendly and efficient, with specific servers receiving accolades for their attentiveness. However, some reviewers criticized the seafood platter for being scanty and overpriced, while others found certain items like gumbo and red beans disappointing. Parking is frequently mentioned as a frustrating experience, especially during busy times. Overall, while some customers express a willingness to return, others felt dissatisfied and unlikely to dine there again.
Key Features
Service options
- Outdoor seating
- Delivery
- Takeout
- Dine-in
Highlights
- Fast service
- Great beer selection
- Great cocktails
- Great dessert
- Live music
- Sports
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Cocktails
- Coffee
- Comfort food
- Food
- Happy hour drinks
- Happy hour food
- Hard liquor
- Late-night food
- Small plates
- Wine
Dining options
- Brunch
- Lunch
- Dinner
- Catering
- Dessert
- Seating
Amenities
- Bar onsite
- Restroom
Atmosphere
- Casual
- Cozy
- Trendy
Crowd
- Family-friendly
- Groups
- Tourists
Planning
- Accepts reservations
Payments
- Credit cards
- Debit cards
- NFC mobile payments
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
- Valet parking
Customer Reviews
Rating Distribution
Gonzalo Horigian
I had heard a lot about this place and wanted to try. The food was excellent and tasty. The only negative of the food were the sweet potato fries. They were very thin and small so it was very hard to taste them. The snow crab and the fried oysters were fantastic, very tasty and generous portions. Our waitress was very friendly and guided us with her recommendations. The food came very fast and even though the place was crowded, it didn't take us more than 15 minutes to get seated. I'm definitely coming back again.
KJ Shes2faded
Food was horrible and not worth the price. They need to stop calling the seafood platter a platter became you barely got any seafood on the place, it needs to be called seafood sampler. The red beans was horrible taste like burnt beans, the beans looked like bullets, gumbo tastes like burnt store bought roux, suppose to be seafood gumbo, 2 shrimps and crabmeat thrown in there. Dirty rice was a no. I also order stuffed shrimp they were just ok. I spent $67 just to throw most of it away… In summary don’t order the platter expecting a PLATTER, very skimpy on the seafood. Don’t u dare get the gumbo or beans (which I knew better, but said hey let me give it a shot) I really would like a refund because it was a waste
Jonathan Richards
We recently visited Nate's Seafood & Steakhouse in Addison for the first time and had an overall good experience. We started with the crab fingers, which were tasty, though I felt they were a bit overpriced for the portion size. The bread and hush puppies were very good. For my entrée, I had The Solo, which I thought was a great value for the price (around $25). The crab legs and shrimp were delicious, though the sausage was a bit dry. One thing that surprised me was how quiet the restaurant was on a Saturday night, even with live music. Overall, I enjoyed the meal and would dine here again in the future.
Chas Vandersypen
The parking is always a pain in the a**, even with valet! On Friday and Saturday (and maybe most evenings during spring) there is going to be a wait, trying to sit at the bar to eat is even an exhausting waiting game because most of the people are just camped out there waiting for their table- so it’s frustrating to say the least, but the food is authentic and they are consistent in the preparation of everything.
First name Last name
Actually food was good ,but it was difficult to find something I liked ,it's not what I thought actually probably won't go again .The parking guy is a little much for a small lot .it was an actual turn off for someone to have to park my truck .But I did tip him well.. again not my thing
BetterthanBlessed Baldwin
11/2/24......Awesome food!! We had the seafood boil, 1lb of shrimp & the Gumbo!!! Excellent customer service!! Greg was an awesome server!! Always on point!! Large portion of food and delicious!! I was looking for live music, but we there on the opposite days..What I love the most is the warm wet napkin to clean the seafood off of your hands..We will be back soon!
Lisa Dupre
As a person who grew up on authentic Cajun foods cooked by my dad, I have high standards. The four of us were not disappointed! We had three appetizers of fried mushrooms, fried oysters, and onion rings. Then we had entrees, including crayfish etouffee, chicken gumbo, salad, and mixed seafood platters. Everything was so perfect for us! The service was as good as it gets, with refills flowing and checking to see what we needed. I wish I'd taken pictures! I have already mentioned this place to all of my friends! Thank you, Nate's for feeding us so well!
Shane Outlaw (1_Original_Outlaw)
Our first visit was amazing! The drinks were flavorful, and the food was amazing. They were extremely busy, but the wait wasn’t long and the service was excellent. Our server Ace was on point! He was professional, attentive, and his attitude was amazing. Definitely ask for him, but from the looks of the busy restaurant, I am betting all the servers are top notch!
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Carrollton

Alberti Churrascaria Food Truck & Catering
The Colony, TX 75056

Fogo de Chao - Addison
4300 Belt Line Rd, Addison, TX 75001
Upscale Brazilian chain for all-you-can-eat meat carved tableside plus an extensive salad bar.

Ruth's Chris Steak House
17840 Dallas Pkwy, Dallas, TX 75287
Outpost of upmarket steakhouse chain known for sizzling, butter-topped beef in an elegant setting

Babe's Chicken Dinner House
1006 W Main St, Carrollton, TX 75006
Relaxed local chain serving fried chicken & homestyle American sides in a rustic setting.