King’s Fish House - Henderson: Discover Exceptional Seafood and Sushi Delights

After finding out another local seafood restaurant was closed on Tuesdays, we decided to come to King's Fish House. We were pleasantly surprised by the atmosphere, service, and definitely the food. Ricky Jr. our server gave us some awesome recommendations. He was very pleasant, helpful, and knowledgeable of the menu. We ordered macadamia nut crusted wild Pacific halibut and sauteed N'awlins bbq shrimp. Pro tip from Ricky Jr. was substituting the jasmine rice for linguine, this was so good! The halibut was full of sophisticated flavor, so delicious! Based on the recommendation from our good friend Ricky Jr., we went with the butter cake. What a great way to end a meal! I do highly recommend this place, great atmosphere, great food and amazing service!

Food was 7 out of 10 scale … octopus was great and calamari was crispy and yum . I had the pink bream whole fish $35!!!! Could have been better if they added other type of veggies … and less tomato.. seafood platters.. fish was gooowweeyyy and fries was cold and gowwwyyyy too … clam chowder was good.. ambience was amazing inside and outside patio …

I’ve been trying to find a good oyster place in Vegas ever since I’ve been to Utah. This place was amazing. The kamamoto was very fresh and did not have the fishy that I’m not fond of. Would go again.

King’s certainly doesn’t need any more 5 star reviews. They’ve been here a long time and will stay here because they’re excellent. This review is for the bar dining area. We always go for the bar room. It’s a more intimate setting than the large main dining room. Not a huge fan of the main dining room layout. Too spacious. But the bar…perfect. Seat yourself at the tables but have a host seat you for the booths. They have tables large enough for groups of 4 or more so you don’t really need a booth. Servers are always chill here. Attentive and friendly. Atmosphere is classy, dark heavy wood and dramatic ambient lighting. Great for dates. Patio seems good too if it’s nice out. Food is always better than good. Crab cakes are great as is the clam chowder. Bucatini pasta is excellent, great flavor, large shrimp. They’ll ask if you want bread. Say yes, it’s a delicious warm sourdough. I don’t think they charge extra for it. Prices are fitting for the quality of the food and the lovely atmosphere. Not an inexpensive meal but if you split appetizers and a meal it can be pretty reasonable. Keep doing your thing King’s. Well done.

Senior Restaurant Manager Erwin Villalobos and our server Sharon were amazing—delivering first-class customer service from start to finish. Although we encountered a few issues during our first visit to King’s Fish House, Erwin and Sharon were proactive in resolving them and made sure we still had a great dining experience. The food was good, though not exceptional. I do highly recommend the Mahi Mahi tacos, which were generously filled with fish—unlike any fish taco I’ve had before. My wife ordered the fish and chips, which were slightly greasy, and my daughter enjoyed the cheeseburger meal.

The food was delicious! The grilled shrimp and scallops were well seasoned. The sirloin and asparagus were tender. The portions were perfect for my daughter and I. Our server was very pleasant and provided excellent recommendations. We usually eat here several times a year, so we'll be back.

Tried this place for the first time tonight. We sat outside in a booth, which was very nice! Although the filet was a bit overcooked, the lobster was really good. All the sides were tasty, except for the cauliflower (very undercooked). The beet salad was pretty light on the beets, so that was disappointing. We had beet salad, cauliflower, filet and lobster tail, sea bass, oysters and butter cake. Service was good, no complaints.

This was my very time here! My instructor and advisor I told me a few times before in the past that I should certainly consider going there for a meal sometime! Well, I finally made it. While they are definitely a bit on the pricer side (it *is* seafood after all), I have to admit that the food was pretty great! I ordered Fried catfish and French fries. That fish was delicious!! It was very well seasoned and the panko breading was also crunchy and delicious. It came with a side of french fries. Unfortunately, in the very beginning, I had to send my fries back because they were cold! Keep reading! HOWEVER, the restaurant manager Rectify this matter in the biggest way possible play! In the first place, they comp'd my entire meal! I was not expecting that at all. I sent back the old fries and they brought some brand new fries that were fresh and hot! For me, that would have been remedy enough. Yet, he comp'd the entire meal. I was grateful! It may have also been because it was my birthday. That leads me to the next point. Because it was my birthday, they gave me a complimentary serving of their famous bread pudding with a scoop of vanilla ice cream. The bread pudding was not bad! I'm not really big on bread pudding, and probably would have preferred a slice of cake or something like that. But overall, the desert was nice. And more to the point: it was free! LOL For that reason, I enjoyed it all the more. I received great service there, too. The server, a blonde on the thicker side, was very friendly. Unfortunately, I don't think she was wearing a name tag, and I therefore cannot give her a specific credit. All I can say is that we were there on Friday evening, which would have been October 24th, 2025. She was very pleasant and patient. She ensured that we all had everything we ordered, and made sure that the food was correct! The restaurant manager was pretty pleasant, too. He was also nice to look at! Lol Now, before I bring this to a close, I would be remiss if I did not talk about the men's restroom! I almost posted this review without mentioning it. I don't always give establishments, (especially restaurants), a five-star review unless I have the opportunity to see the men's restroom. That, for me, is always worth a full star by itself. For those who have read my reviews in the past, you will already know that I always check the men's restroom as a part of my Google reviews. You will see from the photos and a couple of videos I uploaded that the men's restroom was spotless! I could not believe it. That place was incredibly busy Friday night, and the men's restroom looked as if it had just been cleaned. Or, it gave the impression as if the restaurant had just opened for the day and a lot of people had not gone through it yet. Furthermore, the interior of the restaurant and exterior were both completely clean and free of debris. I didn't see cigarette butts or trash or any kind of debris anywhere! Yes. I would most definitely eat at this restaurant again in the future. I think returning there, I might try another dish like Chilean sea bass or even a salmon fillet! Although, I have plenty of salmon in my freezer that I cook from time to time.