27 Best Seafood Restaurants in Henderson

Todd's Unique Dining Seafood • $$
4350 East Sunset Road Suite 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 Superb455 Reviews
King's Fish House Seafood • $$
2255 Village Walk Drive Suite 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 Superb824 Reviews
BLVD Grille - Gaming, Celler, & Cocktails 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 Superb265 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
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
Strawberry Cheesecake
Mussels in White Wine
Cannoli Cake for Two
Traditional Cannoli

“Friendly service and quick“

4.7 Superb660 Reviews
Angry Crab Shack Seafood • $$
4250 East Sunset Road, 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
Shrimp \u0026 Grits
Charbroiled Oysters
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 Good360 Reviews
Pasta Shop Ristorante Italian • $$
2525 West Horizon Ridge Parkway Ste 120, 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.5 Superb326 Reviews
Oyster Bar Seafood • $$
1301 West Sunset Road, Henderson

Customers` Favorites

Louisana Seafood Boil with Crab Legs
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

“Great food! great atmosphere!“

4.3 Superb321 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
Chicken Katsu
Garlic Edamame
Seafood Ramen
Deluxe Ramen

“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 Superb258 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
Lighthouse Snow Crab Legs
Seafood-Stuffed Mushrooms
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!“

4 Good547 Reviews
Ventano Italian Grill & Seafood Italian • $$
191 South Arroyo Grande Boulevard, 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

“Huge shoutout to Big Mike and the entire team at Ventano! We’ve brought our staff here for years for events, and Big Mike always treats us like family and makes sure everything runs perfectly. Plus, the food is completely incredible every single time. Thanks for always taking such great care of us—we’ll definitely be back for the next one!“

4.3 Superb502 Reviews
Hank's Fine Steaks & Martinis Steak House
2300 Paseo Verde Parkway, Henderson

Customers` Favorites

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

“Saturday night dinner was crowded and noisy. No reservations left us in the bar, waiting and entertainment area for dinner. Super friendly and fast service were appreciated on a busy night. French onion soup, chopped salad, light battered fried calamari with pepper and lemon for appetizers were delicious. Aged prime rib was sweet,delicious and cooked to perfection that also came with 5 condiments. Would definitely come again to try their good variety of entrees.“

4.2 Good960 Reviews
Top Sushi & Oyster Sushi • $$
4500 E 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
Golden Spicy Tuna Roll
Fresh Water Eel Nigiri
Spicy Garlic Edamame
Lobster Special Roll
Fresh Oysters Served
Top Sushi and Oyster

“Hi everyone best sushi this is Jason Lee I love sushi.“

4.5 Superb364 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.1 Good251 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

“First timers at Mama Pam’s. We tried the spring rolls, green curry, and Pad Thai. The spring rolls were ok, but the green curry had great flavor. The Pad Thai was too sweet for my taste, but that’s just a personal preference. Overall, a good meal and worth checking out if you’re in the mood for Thai food. Would definitely come back to try the Pad Se Ew.“

4.5 Superb197 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 Superb86 Reviews
Tides Oyster Bar Seafood • $$
2300 Paseo Verde Parkway, 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

“Repeat visit for pre father's day dinner due to schedules. We were welcomed back by pur previous server John which was a nice touch and made us feel like regulars. Convinced this excellent seafood restaurant would have 100% more business of it wasn't located in that obscure corner near poker room and sportsbook. Excellent restaurant bad location. Unlike our previous visit our clam chowder, panroast and linguine with clams were not as zesty with generous srafood portions very noticeable somewhat disappointing thinking it's a different chef from our last pre mother's day dinner where the seafood portions were so impressively zesty we decided to return. Would return for 1st pre mother's day dining experience but not last night's for sure. We'll see after our next visit if it's worth our dollars to keep this venue on our value list.“

3.7 Good266 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.5 Superb133 Reviews
Dragon Bite Chinese • $
10890 South Eastern Avenue Suite 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 素什锦

“Dragon bite is one of those hole in the wall places you go to for great food, not the ambiance. We sat on the dining room and the service was great. There was a constant stream of people picking up to go orders while we dined. Busy little place and worth a regular visit.“

4.2 Good71 Reviews
Krazy Eat Chinese • $
663 North Stephanie Street, 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
Singapore Chow Fun

“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 Superb151 Reviews
Rubio's Coastal Grill Mexican • $
1205 West Sunset Road Ste 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 really wish that the menu had changed how ever, You guys used to have a reorder section, somehow it’s completely gone! The most that I really enjoyed during this summer’s the “lobster steak with chips “, I always order 2 duplicate ones “!!!!.“

4.3 Superb233 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 Superb109 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

“I wanted to take a moment to recognize Tiffany because she truly made our visit. When we arrived and found out the lobby was closed, we were honestly ready to leave. Tiffany changed that completely. From the moment she spoke with us, she was friendly, welcoming, and had such a positive attitude.
What stood out most was that she didn't just do her job. she went out of her way to make sure we had a great experience. She came out to check on us, brought us different sauces to try, and made us feel like valued customers. You can tell she genuinely cares about people and takes pride in what she does.
In a world where great customer service can be hard to find, Tiffany was a breath of fresh air. She turned what could have been a disappointing visit into a wonderful experience that we'll remember. Employees like her are the reason customers come back. She is an incredible asset to your team and absolutely deserves recognition AND HONESTLY A RAISE !!!!!“

4.2 Good190 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 Good374 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 Good124 Reviews
Anthony's Prime Steak & Seafood Steak House
12300 South Las Vegas Boulevard, 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

“My Family and I came here to celebrate our anniversary and also , my son's twenty second birthday and we had such a wonderful time! We came for the brunch buffet and it didn't disappoint. All the staff were so friendly and so welcoming and everybody's smiles and they're just very nice there , and it's great , i'm beyonce and great energy , very classy decor. They also have outside seating area that overlooks the pool. The food was delicious, the prime rib was cooked perfect for my taste. The lobster was delicious, the lamb delectable although it was served a little rarer than I like, that's not a problem , because if you ask the servers to cook it more for you , they will! There's sides where delicious and I think my favorite side was the scalloped cheesy potatoes. My absolute favorite thing was the salmon, it was so flavorful and cooked to perfection! They're asparagus is grilled and delicious. They have many things for you to try, full breakfast bar, the french toast taste so good. They also have a beautiful fruit bar with many different types of fruit and fresh salads. My favorite from their desserts options was the cream brulee, and the strawberry mini cheesecakes. The bathroom is a little small with only two stalls , but it was very clean and modern. Me and my family will be back, we had such a lovely time.“

3.9 Good928 Reviews
Lindo Michoacan Mexican • $$
645 Carnegie Street, 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“

4 Good473 Reviews

You May Also Like