Seafood Restaurants in Henderson, NV

About Search Results
About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.

Please contact the business for updated hours/services due to the COVID-19 advisory.

Todd's Unique Dining

1. Todd's Unique Dining

(702) 259-8633

4350 E Sunset Rd
Henderson, NV 89014

This place had wonderful food. Very nice variety of food on the menu. Great service, wonderful drinks. I liked the location also.

Joe's Crab Shack

2. Joe's Crab Shack

(702) 990-2001

4250 E Sunset Rd
Henderson, NV 89014

I used to love this place and brought my boyfriend there for the first time near christmas..Not crowded at all bad service 10 for a kids crab that…

Jennie Beckey Fish & Chips

3. Jennie Beckey Fish & Chips

(702) 898-1515

2871 N Green Valley Pkwy
Henderson, NV 89014

Red Lobster

4. Red Lobster

(702) 933-5307

570 Marks St
Henderson, NV 89014

User Avatar

The server, Janine, was awesome (as she always is). Made my visit as great as possible. She has the perfect combination: friendliness combines…

DMV Drop and Smog

5. DMV Drop and Smog

(702) 945-1660

201 N Stephanie St
Henderson, NV 89074


This is the go to DMV branch in Southern Nevada. Great staff. Goes out of their way to help customers.

Tides Oyster Bar

6. Tides Oyster Bar

(702) 617-7777

2300 Paseo Verde Pkwy
Henderson, NV 89052

User Avatar

I love coming here. They may not be able to keep a conversation but I'll just bring a partner and pig out. It's beautiful and worth every penny.

Half Shell Seafood & Gaming

7. Half Shell Seafood & Gaming

(702) 632-2983

10430 S Eastern Ave
Henderson, NV 89052

I started going to the half shell about a year ago. I got invited to a party there.. and I was shocked! Great Food! GREAT service. GREAT people…

Poke Poku

8. Poke Poku

(702) 750-0909

116 N Stephanie St Ste 100
Henderson, NV 89074

Poke Express

9. Poke Express

(702) 778-3352

19 S Stephanie St Ste 140
Henderson, NV 89012

Alleygators Sportz Grille

11. Alleygators Sportz Grille

(702) 736-2695

4451 E Sunset Rd
Henderson, NV 89014

Half Shell Seafood & Gaming

12. Half Shell Seafood & Gaming

(702) 558-9191

30 E Horizon Ridge Pkwy
Henderson, NV 89002

My friend recommended the place to me, when I first walked in I was disapointed. But when I went upstairs to the patio I was in love! There's a…


13. Carmine's

(702) 701-9500

10430 S Eastern Ave
Henderson, NV 89052

Couldn't find any machine that would take a $50 bet on Black Jack so I think the guy who said he lost $600 is an idiot not to mention liar! My…

King's Fish House

14. King's Fish House

(702) 835-8900

2255 Village Walk Dr Ste 139
Henderson, NV 89052

Highly recommend the cajun bbq shrimp. The best on the east coast for flavor and authenticity. Friendly service. Everyone is always smiling and…

Ventano Italian Grill & Seafood

16. Ventano Italian Grill & Seafood

(702) 944-4848

191 S Arroyo Grande Blvd
Henderson, NV 89012

GREAT FOOD!! nice presentation...LUV the warm/freshly baked bread....nice atmosphere..when weather warm/sit outside...fair prices......RECOMMENDED…

Fukuda Teppanyaki & Bistro

17. Fukuda Teppanyaki & Bistro

(702) 898-8179

1199 W Sunset Rd
Henderson, NV 89014

Too many choices to go to eat in this town,but, this place is one of the best in town.As far as teppan dinning and sushi there are no comparson.…

Tuscany Grill

18. Tuscany Grill

(702) 940-1400

11105 S Eastern Ave
Henderson, NV 89052

User Avatar

Awesome food. Service is top notch. Did I mention that the food is AWESOME. Chicken Piccata.

Black Mountain Grill

19. Black Mountain Grill

(702) 990-0990

11021 S Eastern Ave
Henderson, NV 89052

Super-friendly staff and generous portions. The atmosphere is very cozy and looks like a mountain lodge. The wine list features 40 American wines…

Napoli Pizza

20. Napoli Pizza

(702) 456-2050

1275 W Warm Springs Rd Ste 100
Henderson, NV 89014


Great pizza and delivery. We love the giant 30" pizza. I use them every time I have a pizza party at the house.

Angelinas Pizzeria

21. Angelinas Pizzeria

(702) 260-1151

835 Seven Hills Dr
Henderson, NV 89052

what a wonderful atmosphere!!!!

Kyklos Greek Cafe

22. Kyklos Greek Cafe

(702) 450-1515

1300 W Sunset Rd Ste 2821
Henderson, NV 89014

User Avatar

I love Greek food and this is so far my favorite place to get it here in Henderson/Las Vegas. The employees are amazing (and if you go often…

Buon Gusto Ristorante

23. Buon Gusto Ristorante

(702) 407-6600

2642 W Horizon Ridge Pkwy
Henderson, NV 89052

This place is a goldmine. Great food and service. Not many places to sit, but thats what makes it cozy and charming.

Pasta Cucina

24. Pasta Cucina

(702) 547-7777

1301 W Sunset Rd
Henderson, NV 89014

09/07 Ms. Westie ordered etouffee with shrimp, lobster and crab while my entree was Bouillabaisse with shrimp, crab, those dreaded green lip…

Wahoo's Fish Tacos

25. Wahoo's Fish Tacos

(702) 567-1033

76 W Horizon Ridge Pkwy
Henderson, NV 89012

User Avatar

I have eaten here many times and love the healthy choices. The outside patio is a great view of Vagas, I love sitting out there next to their gas…

Thai chili

26. Thai chili

(702) 454-7606

2879 N Green Valley Pkwy
Henderson, NV 89014

Open 7 days a week From 11.00 am to 10.00 pm

Teriyaki Madness

27. Teriyaki Madness

(702) 202-2744

5749 E Russell Rd
Henderson, NV 89011

From Business: Located the the crossroads of E. Russell Road and North Stephanie Street in Henderson Nevada. We serve a delicious selection of chicken and rice bowls, prepared…

Tokyo Boys

28. Tokyo Boys

(702) 834-5578

375 N Stephanie St Ste 311
Henderson, NV 89014

From Business: Fine japanese cuisine.

Sanchos Mexican Grill

29. Sanchos Mexican Grill

(702) 558-3366

2021 W Sunset Rd
Henderson, NV 89014

From Business: Welcome to Sanchos Mexican Grill..Hendersons only non-profit restaurant. Sanchos is a place to enjoy delicious homemade creations prepared by a culinary team…

Tides Seafood Bar

30. Tides Seafood Bar

(702) 617-7777

2300 Paseo Verde Pkwy
Henderson, NV 89052

From Business: Start your meal at Tides off right with a half dozen oysters on the half shell and you're sure to end up ordering more! Enjoy Manila clams or green-lipped…

magnifying glass

Didn't find what you were looking for?
Please help others by helping us do better.

Suggest a Business