29 Best Seafood Restaurants in Henderson

Todd's Unique Dining Seafood • $$$
4350 Sunset Rd #102, Henderson

Customers` Favorites

Braised Boneless Short Rib Caramelized Onion Sauce and Jalapeño Mashed
Grilled Skirt Steak on Fire Chili Cheese Fries Chili Black Bean Sauce
Jumbo Seared Scallops Mushroom Mashed Potatoes with Pistachio Butter
Caesar Salad with Parmesan and White Balsamic Vinegar
Chipotle Crusted Flash Fried Calamari Chipotle Aioli
Lemon Cheesecake Mousse with Blueberry Compote
Asian Dumplings Pan Fried Soy Dipping Sauce
Alaskan Halibut with Artichokes and Capers
Crab Cake with Lime and Old Bay Remoulade
Salted Caramel Butterscotch Pudding

“Everything about it is perfect for an adult celebration or special occasion. Everything we had was delicious and the chef truly does prepare some unique dishes. Highly recommend! We will visit again when in Vegas.“

4.5 Superb276 Reviews
The Legends Oyster Bar and Grill - Henderson Seafood • $$
1450 W Horizon Ridge Pkwy B314, Henderson

Customers` Favorites

Lobster Roll Cold with House-Made Creamy Mayo Served with Coleslaw and Fries
Lobster Roll Hot with Melted Butter Served with Coleslaw and Fries
Lobster Bisque Soup in Bread Bowl
Pan-Seared Chilean Sea Bass
Oyster Scallop Rockefeller
New England Clam Chowder
Lobster Mac and Cheese
Grilled Rack of Lamb
Surf & Turf Skewers
Oyster Rockefeller

“What a great spot! The food is amazing!! Clam linguine was delicious!! Fresh ingredients were used in everything!! The staff were very friendly and entertaining!! Love the military aviation decor!! TopGun and carriers!!“

4.7 Superb104 Reviews
King's Fish House Seafood • $$
2255 Village Walk Dr #139, Henderson

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
Alaskan King Crab Legs
King Crab Honey Blonde
Housemade Mac & Cheese

“The staff, food and management were phenomenal! Great place“

4.3 Superb578 Reviews
Storming Crab Seafood • $$
573 N Stephanie St, Henderson

Customers` Favorites

Crawfish Green Mussels 2 Lobster Tail
Create Your Own Seafood Combo
Half a Dozen Fresh Oysters
Crawfish Snow Crab Legs
Shrimp Head Off
Dungeness Crab
Shrimp Basket
Garlic Butter
Seafood Bread
Fried Oysters

“It’s the best in town !!!!! Have been to most and by far our favorite !!! Great food and service !“

4.3 Superb176 Reviews
Oyster Bar Seafood • $$
1301 W Sunset Rd, Henderson

Customers` Favorites

One Dozen Oysters on the Half Shell
Shrimp and Lobster Fra Diavolo
Shrimp Louie Salad with Crab
Étouffée Spicy Level 7
Combo Pan Roast and Gumbo
Louisiana Seafood Boil
Mediterranean Salmon
Signature Pan Roast
Charbroiled Oysters
Seafood Jambalaya

“Great food! great atmosphere!“

4.3 Superb134 Reviews
Angry Crab Shack Seafood • $$
4250 Sunset Rd, Henderson

Customers` Favorites

Twin Lobster Rolls w Fries
EZ Peel \u0026 Eat Shrimp
Soft Shell Crab Basket
Bacardi Bucket O'Rum
EZ Peel & Eat Shrimp
Cajun Fried Pickles
Top Shelf Crabarita
Charbroiled Oysters
Shrimp \u0026 Grits
Shack Mixed Bag

“This place is a little pricey! And it was worth every penny! You will see us again soon! I simply just love it there!???“

4.2 Good246 Reviews
Tides Oyster Bar Seafood • $$
2300 Paseo Verde Pkwy, Henderson

Customers` Favorites

Pan Roast Dine in: Yes Outdoor seating: No Takeout: Yes Curbside pickup: No
Dozen Gulf Oysters on the Half Shell
Tides Signature Combo Pan Roast
Linguine and White Clam Sauce
Green Valley Pan Roast
House Pan Roast Combo
New Orleans Gumbo
Clam Chowder

“A great dinner - oysters were from gulf of America and didn't have the brine flavor we like. They were also large. Everything else we loved . Service (Liza) & chef (Miguel) were amazing. Definitely go & enjoy as a casual feast!“

3.8 Good144 Reviews
Carrabba's Italian Grill Italian • $$
10160 S Eastern Ave, Henderson

Customers` Favorites

Glasses of House Wine \u0026 Sangria
Mama Mandola's Sicilian Chicken Soup
Carrabba's Italian Classics Trio
Glasses of House Wine & Sangria
Chicken Parmesan Sandwich
Spaghetti and Meatballs
Mussels in White Wine
Strawberry Cheesecake
Cannoli Cake for Two
Meatballs & Ricotta

“Friendly service and quick“

4.7 Superb374 Reviews
Red Lobster Seafood • $$
EASTGATE PLAZA, 570 Marks St, Henderson

Customers` Favorites

Endless Chowder Salad \u0026 Cheddar Bay Biscuits
Endless Chowder Salad & Cheddar Bay Biscuits
White Wine and Roasted-Garlic Mussels
Shrimp Linguini Alfredo Family Meal
Parrot Isle Jumbo Coconut Shrimp
Walt's Favorite Shrimp Platter
Seafood-Stuffed Mushrooms
Lighthouse Snow Crab Legs
New Deep Sea Lobsterita
New Bacon Mac & Cheese

“We had a wonderful dining experience at this Red Lobster. We had an amazing waitress and our food was on point. I highly recommend this Red Lobster! We went on Saturday, August 10 in the afternoon. We will go again soon!“

3.8 Good240 Reviews
BLVD Grille Wine Bar • $$
46 S Water St, Henderson

Customers` Favorites

Kale Caesar Salad with Grilled Steak
Cheese Burger with French Fries
Mushroom Swiss Burger w Fries
Herb Crusted Salmon Salad
Mushroom & Swiss Burger
Cheeseburger Egg Rolls
Chocolate Cake Slice
Hamburger Egg Rolls
Street Corn Nachos
Hot Honey Chicken

“love this place. Jackie and Carlos are our favorite bartenders but every bartender and server there is amazing. food is amazing. from their appetizers to their meals. never ate a bad thing here. my favorite is their brunch menu. a must try is their hot honey chicken biscuits and gravy.“

4.5 Superb259 Reviews
Soru Ramen Sushi & Seafood Ramen • $
1381 West Sunset Road suite 160, Henderson

Customers` Favorites

Tonkotsu Black Garlic Ramen
Pork Chashu Bento Box
Shrimp Tempura Roll
Chicken Karaage
California Roll
Tonkotsu Ramen
Garlic Edamame
Seafood Ramen
Cajun Fries
Pork Gyoza

“So good!! I highly recommend the black garlic ramen and BBQ beef spare ribs! Their milk teas are really good too! Will definitely come back again!!“

4.5 Superb216 Reviews
Pasta Shop Ristorante Italian • $$
2525 W Horizon Ridge Pkwy, Henderson

Customers` Favorites

Seared Salmon over Lobster Ravioli
Baked Rigatoni with Meatballs
Diablo Trent Pasta Vegan
Linguine with Meatballs
Saffron Shrimp Sauté
Mediterranean Sausage
Lobster Mac and Cheese
Lemon Caper Linguine
Pappardelle Alfredo
Lobster Ravioli App

“the meal was amazing. service perfect...looking forward to going back!!“

4.4 Superb172 Reviews
Hank's Fine Steaks & Martinis Steak House
2300 Paseo Verde Pkwy, Henderson

Customers` Favorites

Toffee Cake \u0026 Creme Brulee
Oysters on the Half Shell
Toffee Cake & Creme Brulee
French Onion Soup
Bison Filet Mignon
Day Boat Scallops
Shrimp Cocktail
Classic Martini
Mashed Potatoes
Seafood Jackpot

“Everything was delicious, the atmosphere was beautiful. Great place to celebrate something locally in Henderson. Denise was our server and she was fantastic. The whole staff was very courteous and friendly. Depending upon what you get, the pricing can be a bit higher, but that's what steakhouses are like these days.“

4.2 Good707 Reviews
Crab N Spice - Henderson Seafood • $$
43 S Stephanie St #100, Henderson

Customers` Favorites

My Version of Seafood Buffet Called Do It Ur Self
Head on Shrimp Garlic Butter
Head on Shrimp Medium Spice
Fried Fish and Onion Rings
Chicken Wings Basket
Lemon Pepper Wings
Cod Fish and Chips
Cajun Fries Basket
Captain's Choice
All You Can Eat

“I ❤️ this place so much & every time l have guests from out of state, l will treat them to this place. The best seafoods restaurant in town & desserts are to die for.“

3.8 Good330 Reviews
Top Sushi & Oyster Sushi • $$
4500 Sunset Rd #36, Henderson

Customers` Favorites

Nigiri Sushi Sea Urchin Roe Yellowtail Salmon Note Very Little Rice
Salmon Garlic Salmon Jalapeno Salmon and Seared Salmon
Very Little Rice on the Nigiri Sushi
Sauteed Shishito Pepper
Fresh Water Eel Nigiri
Golden Spicy Tuna Roll
Top Sushi and Oyster
Spicy Garlic Edamame
Lobster Special Roll
Fresh Oysters Served

“My family's favorite AYCE sushi place. They have THE best rice to fish ratio. Food is always good and most of the servers are attentive. ( there are a couple of times we have had issues with a server never coming by but it doesn't happen often).“

4.5 Superb233 Reviews
Mama Pam Real Thai Food Thai • $
2895 N Green Valley Pkwy, Henderson

Customers` Favorites

Drunken Noodles with Chicken
Crispy Chicken Fried Rice
R5 Thai Sausage Fried Rice
Garlic Chicken Fried Rice
Fried Spring Roll 5 pcs
Thai Dumpling 4 pcs
Pad Thai with Shrimp
Thai Fried Rice
Whole Fish Chili
Crab Fried Rice

“Had an order delivered from here, so can't rate Service or Atmosphere at this time. Food was great.
This place came through when I asked for it to be very spicy. I was very happy for that :)
I ordered delivery. They packed it with care, and when I received the food, it was still very hot. It showed how much they care about their food and making sure customers get the full value.“

4.5 Superb178 Reviews
Albeto’s Taco Shop Mexican • $
3255 St Rose Pkwy #150, Henderson

Customers` Favorites

Carne Asada Fries with Guacamole Sour Cream and Cheese
Shredded Beef Burrito & Cheese Enchilada
Quesadilla Shrimp a La Diabla
Roll Tacos w Rice & Beans
Chile Relleno A la Carta
Quesadilla Pollo Asado
Beef Taco & Enchilada
Two Cheese Enchiladas
Huevos A la Mexicana
Carne Asada Carnitas

“Good food and costumer services“

4.4 Superb85 Reviews
The Connection Thai Sushi Thai • $$
2724 N Green Valley Pkwy, Henderson

Customers` Favorites

Pad Kee Mow Drunk Noodle
Connection Thai Salad
Sushi Elevator Set
Sushi Boat Platter
California Roll
Pad-Thai Lobster
Crab Fried Rice
Chicken Satay
Panang Curry
Papaya Salad

“They catered our holiday party and everything tasted so good! I can't wait to eat here in person.“

4.6 Superb88 Reviews
Krazy Eat Chinese • $
663 N Stephanie St, Henderson

Customers` Favorites

Hong Kong Style Chow Mein
House Special Fried Rice
House Special Chow Mein
Sweet and Sour Chicken
Shrimp w Lobster Sauce
Salt & Pepper Chicken
L12 Sweet & Sour Pork
Honey Walnut Shrimp
Beef with Broccoli
Soda Regular Size

“I finally found a nice, clean,great Chinese restaurant. Food is very good, very tasty. I will tell everyone about this restaurant i can't say enough good things about it. Loved food.“

4.4 Superb127 Reviews
Ventano Italian Grill & Seafood Italian • $$
191 S Arroyo Grande Blvd, Henderson

Customers` Favorites

Tiramisu Cake Birthday Surprise
Grilled Lamb Chops on the Stone
Grilled Shrimp on the Stone
Shrimp on a Stone Appetizer
Oysters on the Half Shell
Chicken Marsala Dinner
Chicken Parmigiana
Roasted Vegetables
Antipasto Ventano
Cabernet Sauvignon

“Excellent Italian and is our go to when we come to visit our family. The owner came and visited with us during our dinner and the wait staff was so friendly. The food is over the top amazing. We have never had a bad meal here. My husband had the veal and I had the ciiopino and both were over the top.“

4.3 Superb220 Reviews
Un Poko Krazy Ice Cream Shop • $
1590 W Horizon Ridge Pkwy #150, Henderson

Customers` Favorites

Chocolate Ice Cream Whip Cream and Caramel Drizzle
Single Scoop Milk-Based Ice Cream
Strawberry Flavor
Elote in a Cup
Mexican Snacks
Ferrero Rocher
Mini Pancakes
Shrimp Ceviche
Corn in a Cup
Waffle Cones

“The scrumptious treats make it easy to support this small family owned business in our neighborhood. Everything is hand made in small batches and absolutely delicious.“

4.3 Superb89 Reviews
Rubio's Coastal Grill Mexican • $
1205 W Sunset Rd Suite 130, Henderson

Customers` Favorites

Burrito Especial with Grilled Veggies
Fish Taco Especial Two Taco Plate
Beer Battered Fish Burrito
Mexican Street Corn Bowl
Two Original Fish Tacos
The Original Fish Taco
Carnitas Macha Bowl
Chips and Guacamole
Burrito Special
Chicken Burrito

“I stopped going to this location years ago because the food wasn't as good anymore. I decided to give them another try on taco Tue this week during my lunch break and I was blown away by the service and the delicious food. Tacos were amazingly flavorful like I remember them. I went back at night to get more because I was craving the flavor again. The salsa bar was super clean and stocked. The staff was very friendly and courteous. I will be back for sure, thank you!!!!!“

4.2 Good118 Reviews
Wahoo's Fish Taco Mexican • $
10430 S Eastern Ave, Henderson

Customers` Favorites

Chicken Tortilla Soup
Outer Reef Burrito
Citrus Slaw Burrito
Crispy Baja Rolls
Loaded Quesadilla
Citrus Slaw Taco
Cauliflower Rice
Chips and Salsa
French Fries
Shrimp Bowl

“Wahoo's fish tacos are the best fish taco I've ever tasted in my life! I order the mild fish tacos without cheese and without chipotle, citrus slaw on the side they are amazing not fried and delicious!!!!!! the whole menu is great vegan options too really good ones!“

4.2 Good101 Reviews
Dragon Bite Chinese • $
10890 S Eastern Ave #111, Henderson

Customers` Favorites

General TSO's Chicken Combo Dinner 套左宗鸡
Salt & Pepper Pork Chop Special 椒盐排骨
Chicken Chow Mein Combo Dinner 套鸡炒面
Mongolian Beef 蒙古牛肉
Buddha's Delight 素什锦

“Food was great! Even my kids loved it! Orange chicken was tasty and fresh, and chow mein was surprisingly really tasty. Service was great as well. We ordered take out so we didn't really experience the atmosphere. Would definitely go again!“

4.2 Good59 Reviews
Fruit Palace Dessert • $
536 S Boulder Hwy, Henderson

Customers` Favorites

Pan Con Pollo Chicken Sandwich
Sopa De Pollo Chicken Soup
Jalapeno & Cheese Pupusas
Crazy Cucumber Tostilocos
Chicken Rice and Salad
Bean and Cheese Papusa
Pork and Cheese Pupusas
Fresh Fruit Platter
Fresas Con Crema
Mixed Pupusas

“I love coming here whenever I have the opportunity to. The workers are kind and you have to be patient as English is not their first language. The pupusas are to die for and it’s best to get them when Reyna is working. When receiving the food it takes a while mostly on the busy days and their isn’t much workers. Other than that there isn’t much complaint, I live coming here and will continue to do so.“

4 Good57 Reviews
Don Tortaco Mexican Grill #12 Mexican • $
1475 W Horizon Ridge Pkwy, Henderson

Customers` Favorites

Carne Asada Fries
Huevos Rancheros

“Compare to other Mexican restaurants.. Don Tortaco is the BEST, AUTHENTIC Mexican food. The corn tortillas TASTE like corn tortilla and the four tortillas..OMG!! Like my Grandma used to make. we’re trying all type of Mexican food and it’s very delicious and very filling. I wouldn’t mind eating there everyday but there closed on Sundays ?.Don Tortaco is worth to come in and try it yourself.. we took our chances and this is #1in Mexican food.“

3.4 Good24 Reviews
Claim Jumper Steakhouse & Bar - Henderson, NV American • $$
601 N Green Valley Pkwy, Henderson

Customers` Favorites

Loaded Twice-Baked Potato
Chocolate Motherlode Cake
New England Clam Chowder
Claim Jumper House Salad
Fish and Chips Dinner
Spinach Artichoke Dip
Lobster Mac & Cheese
Haystack Onion Rings
Country Fried Steak
Berry Butter Cake

“Food was okay, not worth the price. The service my wife and I had was terrible, couldn't get a drink refill, couldn't get the check, we were pretty much ignored. Thank you for a terrible birthday dinner experience. I will never return“

4 Good507 Reviews
Anthony's Prime Steak & Seafood Steak House
12300 S Las Vegas Blvd, Henderson

Customers` Favorites

Loaded Baked Potato Sour Cream Sweet Butter Chives Bacon
Prime Rib Lobster Tail Salmon \u0026 Shrimp
Anthony's Signature Milk Chocolate Soufflé
Jumbo Shrimp Lobster Tails and Crab Legs
Prime Rib Lobster Tail Salmon & Shrimp
Jumbo Asparagus Garlic Lemon Zest
Signature Oysters Rockefeller
Black Angus Prime Rib
Colorado Lamb Chops
Peanut Butter Pie

“Had dinner here after a night of the casino and had a ribeye cooked perfectly medium rare with a side of mash potatoes and asparagus everything was great, but the one thing that stood out the most to me was the costumer service! Joanna was wonderful she was very friendly and created a great atmosphere and also had some good recommendations Nick was also great fast service and took care of me. Will definitely come back“

4 Good719 Reviews
Lindo Michoacan Mexican • $$
645 Carnegie St, Henderson

Customers` Favorites

Paricutin Two Chiles Rellenos
Chimichanga Fried Burrito
Carnitas a La Mexicana
Ostiones En Su Concha
Small Chips and Salsa
Michoacan Cobb Salad
Fresh Guacamole Dip
Chicken Fajitas
Steak Ranchero
Chile Relleno

“La comida muy buena y una excelente atención por parte de los trabajadores y sin contar un buen ambiente familiar para mi excelente experiencia Yo si lo recomiendo“

3.8 Good186 Reviews

You May Also Like