King's Fish House
2255 Village Walk Dr #139, Henderson
(702) 835-8900
Customers' Favorites
Butter Cake with Vanilla Bean Ice Cream
Cioppino with Wild Canadian Snow Crab
Wild South African Lobster Tails 2
Macadamia Nut Crusted Halibut
King's Spicy Seafood Chowder
Beer Battered Fish and Chips
Brown Butter Lobster Roll
King Crab Honey Blonde
Alaskan King Crab Legs
Housemade Mac & Cheese
Order Online
Recent Reviews
King's Fish House in Henderson has a casual yet polished seafood house vibe—warm lighting, nautical décor, and a lively but not overwhelming ambiance. It worked well for entertaining out-of-town guests, with a balance of comfort and sophistication. The environment felt welcoming for conversation and catching up.
We are a party of 3 first time to King's Fish. We love fish and came for fresh fish excellently done. Since we couldn't decide having the grilled Chilean sea bass or pan seared Chilean sea bass with Masotto Bak choy and mushroom sauce, we ordered both of them and a Halibut to sample more fare. The sea bass dishes were both very delicious and fresh with flavor, cooked right with the right taste not spoiled by much sodium as some even high end restaurants tend to do these...
Our sever was excellent as always and all the employees and managers are always very friendly and helpful. Unfortunately the food was not very good this time. Wife and I both ordered the shrimp and scallops and both of ours were way over cooked, so much so they were rubbery. My scallops were also extremely thin, almost like they were cut in half? Did not bring the overcooked part to our server because how busy they were last night and we also hate complaining. This is not the...