33 Best Seafood Restaurants in Henderson

Il Chianti Italian Italian • $$
72 W Horizon Ridge Pkwy Ste 100, Henderson

Customers` Favorites

Seafood Pasta with Grilled Scallions
Spaghetti Marinara with Meatballs
Arancini with Marinara Sauce
Chef Rudy's Seafood Special
New York Cheesecake Brulee
Carbonara Truffle Risotto
New York Steak Pizzaiola
Creme Brulee Cheesecake
NY Cheesecake Brulee
Garlic Bread 1 Piece

“Best Italian food I've ever had! Service was outstanding and all the staff exceeded my expectations. If your ever in Vegas, this is the place to eat! Chef Rudy and his staff I give you all 5 ⭐⭐⭐⭐⭐“

4.8 Superb158 Reviews
BLVD Grille Wine Bar • $$
46 S Water St, Henderson

Customers` Favorites

Kale Caesar Salad with Grilled Steak
Cheese Burger with French Fries
Herb Crusted Salmon Salad
Mushroom & Swiss Burger
Cheeseburger Egg Rolls
Chocolate Cake Slice
Hamburger Egg Rolls
Street Corn Nachos
Bacon Cheeseburger
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 Superb339 Reviews
Pasta Shop Ristorante Italian • $$
2525 W Horizon Ridge Pkwy, Henderson

Customers` Favorites

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

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

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

Customers` Favorites

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
Fried Shrimp Platter

“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.6 Good174 Reviews
Hank's Fine Steaks & Martinis Steak House
2300 Paseo Verde Pkwy, Henderson

Customers` Favorites

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

“Amazing Experience. Had a fabulous dinner the first time, had to come back a week later to confirm. Service, friend and exceptional. Food, absolutely delicious. Cocktails, outstanding! There are a dirth of Steak places, this one is one of the best.“

4.2 Good403 Reviews
Ortikia Mediterranean Grill Mediterranean • $$$
2300 Paseo Verde Pkwy, Henderson

Customers` Favorites

Macadamia Popcorn Chicken
BBQ Chicken Flatbread
Salt Baked Black Bass
Double-Stack Brownie
Fire Roasted Beets
Tomato Bisque Soup
Lemon Garlic Penne
Cocktail Flights
Mini Greek Salad
Fire Dragon Roll

“Kona Grill has always been a favorite place of ours.
We have been coming here for many years, even before their renovations.
The restaurant is beautiful, they have two levels and the patio too. The inside of the restaurant is very spacious, open concept, modern style.
There's a long sushi bar as well as a separate bar area for drinks.
The dining area has tons of room and it is very comfortable and not cramped at all.
Kona Grill has a great menu selection and also THE BEST happy hour menu for food and drinks.
The unique combination of upscale American food freshly prepared in a scratch kitchen, award-winning sushi and modern bar serving extensive drink menu options, from cocktails, wines, beers and other drinks.

Their staff has always been excellent. Special thanks to our server Marija , she was very helpful and knowledgeable about the menu options and specials, she was very friendly and we have felt extremely welcomed.

It's definitely more than a restaurant, Kona Grill it's a place where you're treated like family.
We can't recommend Kona Grill highly enough - it's truly phenomenal restaurant.
We have always had a great time !!!“

4.2 Good197 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.2 Good112 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.6 Superb150 Reviews
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
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
Snickerdoodle Bread Pudding
Dry Aged New York Strip

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

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

4.3 Superb481 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 Superb143 Reviews
Angry Crab Shack Seafood • $$
4250 Sunset Rd, Henderson

Customers` Favorites

Twin Lobster Rolls w Fries
Soft Shell Crab Basket
Bacardi Bucket O'Rum
EZ Peel & Eat Shrimp
Charbroiled Oysters
Shack Mixed Bag
Catfish Basket
Grilled Shrimp
Dungeness Crab
Snow Crab Legs

“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.1 Good200 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 Good171 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
Tides Signature Combo Pan Roast
Linguine and White Clam Sauce
Oysters on the Half Shell
Green Valley Pan Roast
House Pan Roast Combo
New Orleans Gumbo
Clam Chowder

“The clam soup wasn't that good and the seafood stew? Haha, I don't remember the name. It was delicious. I like seafood, so there was a lot of it, and the taste was very rich with a hint of mine. If you like it, it will be good. My sister said it was better than other places so I came here.“

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

Customers` Favorites

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
Traditional Cannoli

“Friendly service and quick“

4.5 Superb342 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 Superb230 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

“Single handedly the best Thai Food I’ve ever had in my life. The Panang Curry is my favorite dish of all time, literal PERFECTION. and the lump crab fried rice and Pad Thai are both absolute masterpieces. Slightly more expensive than other local spots but WORTH IT EVERY TIME!“

4.5 Superb220 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
California Roll
Chicken Karaage
Tonkotsu Ramen
Garlic Edamame
Cajun Fries
Udon Noodle
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.4 Superb173 Reviews
Krazy Eat Chinese • $
663 N Stephanie St, Henderson

Customers` Favorites

Hong Kong Style Chow Mein
House Special Fried Rice
House Special Chow Mein
Shrimp w Lobster Sauce
Salt & Pepper Chicken
L12 Sweet & Sour Pork
Honey Walnut Shrimp
Soda Regular Size
Singapore Chow Fun
Appetizer Sampler

“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.3 Superb213 Reviews
The Connection Thai Sushi Thai • $$
2724 N Green Valley Pkwy, Henderson

Customers` Favorites

Pad Kee Mow Drunk Noodle
Connection Thai Salad
Sushi Boat Platter
Sushi Elevator Set
Crab Fried Rice
Chicken Satay
Sushi Platter
Panang Curry
Dragon Roll
Pad See EW

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

4.4 Superb93 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 Superb100 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
Chips and Guacamole
Carnitas Macha Bowl
Chicken Burrito
California Bowl

“Rubio's fish tacos are so good, we seek out their food anytime we're near one. The salsa and beans are also stars. Had the Verde shrimp too and it was great...also dig the mango iced tea with no sugar! A great mid-errand lunch out.“

4.3 Superb73 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

“Great food selections, great wine and great service. They were very attentive and the bread srick were amazing. I have the potatoe-wrapped salmon and my friend had the chicken marsala with cacio e pepe and it was all soo delicious! Can't wait to return.“

4.2 Good204 Reviews
Riviera Maya Mexican Restaurant Mexican • $
2861 N Green Valley Pkwy, Henderson

Customers` Favorites

Aguachile Verde Rojo O Negro Aguachile Green Red or Black
Quesabirrias with Consomé Sunday with Can Soda or Beer
Tostadas De Pescado Fri-Yay with Can Soda or Beer
Burrito Classico with a Side of Spanish Rice
Enchiladas Verdes de Pollo Y Fajitas Mixtas
Mojarra Frita Fried Sea Bream
Fajitas Mixtas Mixed Fajitas
Enchiladas de Camaron Rojas
Camarones A la Plancha
Side of Rice and Beans

“Super recomendando, excelente servicio, muy limpio el lugar, la comida deliciosa todo lo que pedimos estuvo riquísimo, el mejor sushi cocinado que e probado, definitivamente tienes que probar su comida“

4.2 Good143 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
Cajun Fries Basket
Captain's Choice
Garlic Noodles
Snow Crab Legs

“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.6 Good462 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.1 Good58 Reviews
Dragon Bite Chinese • $
10890 S Eastern Ave #111, Henderson

Customers` Favorites

General TSO's Chicken Combo Dinner 套左宗鸡
Salt & Pepper Pork Chop Special 椒盐排骨
Mongolian Beef 蒙古牛肉

“Delectable Chinese Food, standard options but food was generally higher quality that most other establishments. Small inside with tables, although the atmosphere seemed pleasant. Very clean and friendly staff, lots of other pickup orders when I was inside“

4.1 Good124 Reviews
Western Beef & Seafood Fast Food •
9575 Redwood St, Las Vegas
3 Average4 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.5 Good15 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

“We were able to bring our furbabies with us and had some great food and even better drinks while sitting outside at the picnic tables. I took our Ickabod in with me when I went to get another set of drink. Ick sat and pose in a chair then went back out with me outside. The people here were fantastic and I highly recommend this place for the food & drinks. If we ever get back to Henderson, I will stay again at the Homewood Suites that was nearby and we will walk again back over to Wahoo for great food, drinks and the people working there.“

3.9 Good79 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 Good310 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 Good162 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
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
New York Striploin
Roasted Prime Rib

“Our server Florin is great. Friendly, knowledgeable about the dishes on the menu, checked on us as needed and informed us of when dishes were going to come out. The prime rib was alright but I prefer the rib eye I had previously more. My wife enjoyed the scallops. Creme brulee was tasty and presentation was uniqur.“

3.9 Good442 Reviews

You May Also Like