28 Best Seafood Restaurants in Henderson

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
Beer Battered Fish and Chips
King's Spicy Seafood Chowder
Brown Butter Lobster Roll
King Crab Honey Blonde
Housemade Mac & Cheese
Alaskan King Crab Legs

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

4.4 Superb842 Reviews
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 Superb461 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
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.4 Superb341 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
EZ Peel & Eat Shrimp
Bacardi Bucket O'Rum
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 Good371 Reviews
Carrabba's Italian Grill Italian • $$
10160 South Eastern Avenue, 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.6 Superb687 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 Superb509 Reviews
Soru Ramen Sushi & Seafood Ramen • $
1381 West Sunset Road Ste 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 Superb267 Reviews
Storming Crab Seafood • $$
573 North Stephanie Street, 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 Good257 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

“Great dining experience, wonderful ambience, a romantic atmosphere for your next date night. The petite filet mignon is a nice size and very tasty, perfectly prepared. The salmon is a generous portion, and prepared with perfection. The service is exceptional, and prompt. Highly recommend this fine dining establishment.“

4.2 Good974 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.1 Good324 Reviews
Red Lobster Seafood • $$
EASTGATE PLAZA, 570 Marks Street, 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!“

3.9 Good561 Reviews
Top Sushi & Oyster Sushi • $$
4500 East Sunset Road Suite 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 Superb371 Reviews
Mama Pam Real Thai Food Thai • $
2895 North Green Valley Parkway, 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

“A small, down to earth Thai restaurant in an easy to access location.

Very appetizing, generous portions served in cardboard containers that are portable and easy to reheat.

I can see why the Garlic Chicken Fried Rice is the #1 dish on doordash ordering. The fried chicken is sliced and comes with a sweet sauce, and a spicy sauce in containers. These are over a garlicky bed of fluffy fried rice. A nice addition of chili is added into the rice if you up the spice level!

The other entrees I have tried are all great as well. I liked the pad see eil, pad thai, fried gyoza, and chicken satay.“

4.5 Superb201 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.8 Good268 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
The Connection Thai Sushi Thai • $$
2724 North Green Valley Parkway, 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 Superb134 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 West Horizon Ridge Parkway Suite 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 Superb110 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

“When I saw I could get prime rib, beef wellington, lobster tails, crab legs and lamb chops all in one Brunch meal, I had to book a reservation to experience it for myself! Absolutely Divine! Everything was so delicious. Anthony's Prime Steakhouse All you can eat Sunday Brunch for $99 per person had all of a foodies favorites! My only recommendation is to go earlier than 1pm. I'd go closer to opening so you could have all the necessary time to enjoy eating without rushing. Although the staff didn't make us feel rushed and no one made us leave or move faster, we were there well beyond the Brunch closing. Everyone on staff was friendly and gave great service from beginning to end! The line to get in was a bit long, but moved pretty fast at getting us all in for our reservation timely. I most definitely would go back again. Yum..

Don't think about it. Just go. It's worth it. Thank me later!“

4 Good941 Reviews
Wahoo's Fish Taco Mexican • $
10430 South Eastern Avenue, 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 Good193 Reviews
Crab N Spice - Henderson Seafood • $$
43 South Stephanie Street Suite 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 Good395 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
Don Tortaco Mexican Grill #12 Mexican • $
1475 West Horizon Ridge Parkway, 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.6 Good91 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“

3.9 Good486 Reviews
China a Go Go Chinese • $
2591 Anthem Village Dr B3, Henderson

Customers` Favorites

combination chow mein 组合炒面
combination fried rice 本楼炒饭
Chicken with Broccoli 芥兰鸡
Sweet and Sour Pork 甜酸肉
chicken fried rice 鸡炒饭
Sweet & Sour Pork 甜酸肉
Seafood Delight 海鲜绘
Shrimp Egg Foo Young
Chicken Fried Rice
Honey Walnut Shrimp

“Very nice meal. Got mediocre to poor reviews in the site but we had a very good meal. We ordered Chicken Chow Mein, Mongolian Beef and Kung Pao chicken. All three were fresh tasting and very good. We also ordered pot stickers were good. Two of the meals were on the luncheon menu so they were a very good price and more than enough food. The specials came with a soup, noodles and fried rice. We were very pleased.“

3 Average152 Reviews

You May Also Like