32 Best Seafood Restaurants in Henderson

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 Superb328 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 Good166 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 Good184 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

“We went for my fiance's birthday, he said it was the best steak he ever had. I also had a chance to try his, and it was delicious. Our waiter was very polite, informative, and professional. My fiance is already talking about going back.“

4.2 Good719 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.4 Superb178 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 Superb124 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
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 Superb155 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 Superb530 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 Superb126 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
Top Shelf Crabarita
Charbroiled Oysters
Shrimp \u0026 Grits
Shack Mixed Bag
Grilled Shrimp

“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 Good220 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 Good159 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 Superb214 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
Pork Gyoza
Udon Noodle

“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 Superb192 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

“Mama Pam Real Thai is a hidden gem! The food is authentic and full of flavor, just like you’d expect from a true Thai kitchen. I definitely recommend trying the Pad Thai with glass noodles—it’s delicious and has the perfect balance of sweet, savory, and tangy. Everything we tried tasted fresh and authentic. Be prepared for a little spice (that’s how real Thai food should be!), but you can always ask for no spice or have it on the side, and it’s still just as flavorful. Highly recommend this spot if you’re looking for real Thai food.“

4.4 Superb187 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

“Myself and my family love everything about Ventano. Everyone is so friendly and attentive, none of us have ever had a dish we didn’t love, and the atmosphere and location can’t be beat. Menu items we love the most: Steamed Mussels, Beef Carpaccio, Jumbo Shrimp Cocktail, Gnocci con Pesto, Tortellini, Costolette Di Maiale and the big winner, Roasted Rack of Lamb.
Everything is so flavorful and always the perfect temperature. The recipes are incredibly flavorful and the portion sizes always have us taking half of our dishes home. My 8 year old daughter loves the food here so much, she tries everything we offer her from our meals and always likes them all. She had mussels for the first time tonight. I am 46 and have never tried a mussel.
Every time we come back here, we wonder why we haven’t been back sooner. Well done Mike and team. You have a really special and wonderful place here.“

4.3 Superb233 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
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
The Original Fish Taco
Two Original Fish Tacos
Chips and Guacamole
Carnitas Macha Bowl
Chicken Burrito
Burrito Special

“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.5 Superb72 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
Papaya Salad
Dragon Roll

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

4.4 Superb61 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 Medium Spice
Head on Shrimp Garlic Butter
Fried Fish and Onion Rings
Chicken Wings Basket
Cajun Fries Basket
Lemon Pepper Wings
Cod Fish and Chips
Captain's Choice
Garlic Noodles

“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 Good427 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.2 Good86 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.1 Good111 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 Good30 Reviews
Western Beef & Seafood Fast Food •
9575 Redwood St, Las Vegas
3 Average4 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 素什锦

“Finally found a good Chinese restaurant in the Henderson area near Sun City Anthem. Generous portion sizes with an authentic taste that even my Chinese mother approved! Now we won't have to drive to Chinatown to satisfy our traditional Chinese food cravings.“

4 Good143 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.3 Good12 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 Good492 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

“This was the 4th or 5th time we've been to Anthony's over the summer, and dinner was thoroughly enjoyable. Derrick was our server, and he was exceptional, as always. Besides the excellent service we received the food was delicious. Thanks for a wonderful evening.“

4 Good721 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 is one of our favorite spots to eat! The food is always delicious, and the atmosphere is friendly and welcoming. The staff is great—super helpful and kind every time we visit. My son loves the kids' burrito, and I always go for the protein bowl and tacos—they never disappoint. It’s a perfect place for a casual, family-friendly meal. We definitely recommend Wahoo’s if you’re looking for a fun and tasty family restaurant!“

3.8 Good75 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 Good157 Reviews

You May Also Like