King's Fish House - Henderson
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!
- Surfaces sanitized between seatings
- Common areas deep cleaned daily
- Waitstaff wear masks
- Sick staff prohibited in the workplace
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!
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.
Great food & service. Seated right away with our reservation. Highly recommend!
Restaurant was packed. Service was very good and food excellent.
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.
Yummy love that restaurant, our server was wonderful!!
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…
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.
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!
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.
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
Love the food as always and the waitress was awesome
We think the stella lines might need cleaning as the beer tasted 'strange'. Otherwise great as always.
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.
We love the food the staff so nice excellent place
Overpriced for average food. Noisy. Don’t go if you’re having date night.
Overpriced for basic fish dinners. Good, friendly service
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.
They make their sourdough bread in-house and it's crispy soft delicious. They have a wonderful outdoor patio section. Great seafood selections.
The Kumamoto oysters were awesome
Also the spicy seafood soup was great as well.
Great Service and Great food.
Always a great job here!!! Reasonably priced for the quality of the food!!!
Kings always has consistently great food. The sourdough bread is fantastic and we enjoy eating there.
Good quality food and good ambience. Found it somewhat pricy.
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.
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!
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!!
Great food and great customer service. Will definitely be back!
NYE dinner with family. Great food & great service.. thank you
New Years Eve with friends & also celebrating a birthday. Great selection of fresh fish! Enjoyed the hot butter cake to share! Yummy!!
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.
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.
Absolutely loved King's Fish House. Food and service was great.
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
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.
Thank you for your 5 Star review. We appreciate your business, and look forward to your return!
It was an outstanding experience for all of us. Nothing but good comments from our guests.
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...
Excellent service, Ben was fantastic server. Thank you so much for having outdoor heated seating…. We loved everything we ate, scollops were cooked perfectly!
Food was excellent. Got in promptly at reservation time. Waiter was great. Overall a wonderful Christmas Eve dinner.
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.