King's Fish House - Henderson

4.7
1996 Reviews
$30 and under
Seafood
We’ve been in restaurants a long time – three generations, to be precise – and we love seafood. With seafood there’s so much to be passionate about – the freshness, the flavor, the variety, and the surprise.

To create the ultimate seafood experience, we traveled down the highways and byways. We pulled up a seat, put on bibs, and soaked up the seafood experience: The no-name dishes with unforgettable flavor, the fresh-caught oysters and clams piled high, the hand-lettered specials on ancient chalkboards, and the savory simmer of every combination of spices imaginable.

The pleasure of preparing and sharing seafood was simple and genuine, and it brought out the best in everyone. Often, we felt as if we’d been welcomed into somebody’s home.

That’s what King’s Fish House is all about — and we’ve tried to bring all of these ideas together into one single, spectacular place, filled with camaraderie and celebration, and the things we love best. Welcome to the House that Seafood Built!

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
Protective Equipment
  • Waitstaff wear masks
Screening
  • Sick staff prohibited in the workplace
What 1996 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.8
service
4.6
ambience
4.3
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
H
Haldawnstc
Phoenix
2 reviews
Dined a day ago
Overall5food5service5ambience5

Kings Fish House is one of our favorites. We go at least once a month if not more. The service has NEVER been bad. The food is delicious! Especially the butter cake if you like dessert. My husband would say the key lime pie (it’s tart! Perfect for him). Macadamia nut crusted halibut and the crab cakes are the best!! For sides I love the zucchini and Mac and cheese. So GOOD! Give it a try if you like seafood!

CH
CarmenH
1 review
Dined 3 days ago
Overall5food5service5ambience4

I used Open Table to make a last minute reservation at King’s Fish House Henderson. When I arrived with 3 friends shortly before I reservation time and was immediately seated. Our server was very professional, friendly and knowledgeable about the menu and bar menu. All the entrees, key lime pie and specialty drinks were delicious. Look to return soon.

S
vipSteph
Las Vegas
47 reviews
Dined 3 days ago
Overall5food5service5ambience4

Great food & service. Seated right away with our reservation. Highly recommend!

OT
OpenTable Diner
Las Vegas
1 review
Dined 3 days ago
Overall5food5service5ambience4

Restaurant was packed. Service was very good and food excellent.

HN
HollyN
Tampa
1 review
Dined 3 days ago
Overall5food5service5ambience5

Great meal and exceptional service! We went in with a large group and we were blown away by the great service. Food was excellent as well and we had a great time.

OT
vipOpenTable Diner
Pittsburgh
1 review
Dined 4 days ago
Overall5food5service5ambience4

Yummy love that restaurant, our server was wonderful!!

OT
vipOpenTable Diner
Las Vegas
18 reviews
Dined 4 days ago
Overall5food5service4ambience4

Really tasty meal that started with fresh Littleneck clams- so tasty and sweet. We shared a wedge salad that was crisp but dreamed of a larger coat of blue cheese. I had the sand dabs and my wife had Eastern scallops with a parmigiana sear- added rich flavor to five jumbo well cooked scallops. Our waiter was a bit busy for my wife’s needs but a nice kid who actually understood the menu.
But the real hit of the night- the roasted carrots with an Egyptian spice, dacu. They looked like potatoes but tasted like ambrosia. A really good meal…

OS
vipOutofaSuitcase2015
Las Vegas
5 reviews
Dined 4 days ago
Overall2food1service5ambience2

We have eaten here several times, and was our go to place for seafood. From a value and quality perspective, it has dropped way down on our list. Additionally, my husband got stomach issues after we dined. Not fun.

OT
OpenTable Diner
Las Vegas
1 review
Dined 5 days ago
Overall5food4service5ambience4

As usual food was really good and atmosphere is great. On this trip however our server Natalie was amazing! By far the best service we have ever had! Very nice and knowledgeable about the menu and was there every time something ran low whether it was the bread or drinks she refilled all of them immediately. Thank you Natalie for your amazing service!

VD
VeroD
Las Vegas
4 reviews
Dined 6 days ago
Overall5food5service5ambience5

My husband and I, we love to go to this restaurant, they have very good food, and the gray goose Martin with a twist, is excellent. Everyone is very friendly.

DD
DebDeb
Seattle
6 reviews
Dined 6 days ago
Overall5food5service5ambience5

Was at Kings for lunch on Thursday 1/12/22 and dinner on Friday 1/13/22
both meals were fantastic, service was amazing and I can't wait to go again

ML
MelissaL
1 review
Dined on January 9, 2022
Overall5food5service5ambience5

Love the food as always and the waitress was awesome

MV
MoanaV
1 review
Dined on January 9, 2022
Overall5food5service5ambience5

We think the stella lines might need cleaning as the beer tasted 'strange'. Otherwise great as always.

H
vipHendersonite
Las Vegas
21 reviews
Dined on January 9, 2022
Overall4food5service5ambience4

Have always enjoyed King's, but this trip was somewhat disappointing. The menu has become more limited, prices have risen, and the bar no longer has a blender to make specialty drinks. Perhaps it is the impact of the pandemic and management's way of making ends meet. Still a "nice" place to go but no longer at the top of my list.

m
marb
1 review
Dined on January 9, 2022
Overall5food5service5ambience5

We love the food the staff so nice excellent place

b
bonniee
Minneapolis
1 review
Dined on January 8, 2022
Overall3food3service3ambience2

Overpriced for average food. Noisy. Don’t go if you’re having date night.

KT
KevinT
Sacramento
1 review
Dined on January 4, 2022
Overall3food3service4ambience3

Overpriced for basic fish dinners. Good, friendly service

e
vipeatoutoften
Las Vegas
40 reviews
Dined on January 3, 2022
Overall2food3service3ambience1

Used to love this restaurant but they have deteriorated like so many others since Covid. The food portions are a lot smaller and the prices a lot higher. The last 2 times we’ve been there, they seated large parties in the center of the dining room and the noise level was horrible. I’m sure they don’t want to turn away large groups but they are losing long time customers who like to be able to have a conversation while dining. We are unlikely to return. The whole experience was very disappointing.

J
vipJoyce
Hawaii
162 reviews
Dined on January 3, 2022
Overall5food5service4ambience5

They make their sourdough bread in-house and it's crispy soft delicious. They have a wonderful outdoor patio section. Great seafood selections.

GK
vipGeneK
San Francisco
9 reviews
Dined on January 2, 2022
Overall5food5service5ambience5

The Kumamoto oysters were awesome
Also the spicy seafood soup was great as well.
Great Service and Great food.

DG
vipDavidG
Atlantic City
9 reviews
Dined on January 2, 2022
Overall5food5service5ambience5

Always a great job here!!! Reasonably priced for the quality of the food!!!

D
Debbie
Las Vegas
14 reviews
Dined on January 1, 2022
Overall5food5service5ambience5

Kings always has consistently great food. The sourdough bread is fantastic and we enjoy eating there.

SP
SimonP
1 review
Dined on December 31, 2021
Overall4food4service4ambience5

Good quality food and good ambience. Found it somewhat pricy.

TZ
TonyZ
San Francisco
4 reviews
Dined on December 31, 2021
Overall5food5service5ambience5

Great food and outstanding service. We had a wonderful time at the King’s Fish House on New Year’s Eve. Before we even finished, all of us were planning to come back soon.

We ordered crispy calamari (great), grilled octopus (great), New York strip and lobster (very well executed) and miso sea bass (delicious). The drinks were also on point and not too sweet.

Great place for a special date or occasion.

GC
GenevieveC
1 review
Dined on December 31, 2021
Overall5food5service5ambience4

Our waiter Adam really knew what to recommend, best Chilean Sea Bass and Macadamia crusted Halibut! Can’t wait to try other dishes at my new favorite restaurant!

OT
OpenTable Diner
Las Vegas
4 reviews
Dined on December 31, 2021
Overall5food5service5ambience5

Everything was perfect! They us as soon as we got there. Near the bar which was nice because it was quiter then the main dining area. Food and service was excellent!!

RM
RobertoM
1 review
Dined on December 31, 2021
Overall5food5service5ambience5

Great food and great customer service. Will definitely be back!

OT
OpenTable Diner
Las Vegas
1 review
Dined on December 31, 2021
Overall5food5service5ambience5

NYE dinner with family. Great food & great service.. thank you

S
vipSteph
Las Vegas
48 reviews
Dined on December 31, 2021
Overall5food5service4ambience5

New Years Eve with friends & also celebrating a birthday. Great selection of fresh fish! Enjoyed the hot butter cake to share! Yummy!!

KH
KrisH
Las Vegas
1 review
Dined on December 31, 2021
Overall3food4service4ambience5

We went for NYE2020 lunch. The place looks great with a very nice bar area. Our waitress was very pleasant. They had a runner dropping plates at tables. We had to ask our waitress and the food runner several times for more crackers. They are very accommodating with substitutions. I'm not a fish person (my parents are) so I want very happy their cheeseburger w/bacon added and roasted carrots side was delicious! I'd say their seafood is a bit pricey and their creme brulee not very memorable.

OT
OpenTable Diner
Los Angeles
1 review
Dined on December 30, 2021
Overall1food1service1ambience4

Horrible. So sad. This use to be my favorite restaurant. The service last night was awful. They no longer have filet mignon. The food took over an hour and a half to get. Many mess ups with food. So disappointing.

OT
OpenTable Diner
Los Angeles
1 review
Dined on December 30, 2021
Overall5food5service5ambience5

Phenomenal sourdough

OT
OpenTable Diner
Las Vegas
3 reviews
Dined on December 30, 2021
Overall5food5service5ambience5

Absolutely loved King's Fish House. Food and service was great.

OT
OpenTable Diner
Los Angeles
1 review
Dined on December 28, 2021
Overall5food5service5ambience5

Had a great time for our Anniversary
Food was great. There is a big difference in taste between lobster Maine and spiny not really explained. The oysters are awesome as always. Bring back the oyster shooters
Thanks

OT
OpenTable Diner
Seattle
1 review
Dined on December 26, 2021
Overall5food5service5ambience5

Our family was visiting after Christmas. We had a lovely booth in the bar. Stephanie took great care of our two grandchildren and of course, us. Food was excellent and was served hot. The wine was lovely. The bread, the sea bass, the clam chowder and Mac and cheese were all good.
Stephanie was great.
Seated right away.
Restaraunt clean and beautiful.

King's Fish House - Henderson
Responded on December 30, 2021

Thank you for your 5 Star review. We appreciate your business, and look forward to your return!

Report
RL
RaymondL
1 review
Dined on December 26, 2021
Overall5food5service5ambience5

It was an outstanding experience for all of us. Nothing but good comments from our guests.

PA
PAeatingmywaythroughtown
Las Vegas
14 reviews
Dined on December 24, 2021
Overall4food4service4ambience3

I have eaten at Kings Fish House several times and they do a wonderful job and the food is always quite good. The tables are not too comfortable (unless you can get a booth) and the light level at night is a little too bright, indicating they don't want patrons to linger.
I love the raw bar, sushi, and fish classics and I will be back...

OT
OpenTable Diner
Cleveland
1 review
Dined on December 24, 2021
Overall5food5service5ambience3

Christmas Eve

OT
OpenTable Diner
Orlando
1 review
Dined on December 24, 2021
Overall5food5service5ambience5

Excellent service, Ben was fantastic server. Thank you so much for having outdoor heated seating…. We loved everything we ate, scollops were cooked perfectly!

A
Archie
Las Vegas
1 review
Dined on December 24, 2021
Overall5food5service5ambience5

Food was excellent. Got in promptly at reservation time. Waiter was great. Overall a wonderful Christmas Eve dinner.

FAQs

King's Fish House - Henderson is rated 4.7 stars by 1996 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.

Tweets by King's Fish House - Henderson