Seafood Restaurants in Henderson, NV

Seafood in Henderson at a glance

• Seafood is the 18th largest food category in Henderson, after coffee shops and cafes and bars.
• Its 1.4% share compares with 1.9% across the 506 cities in this guide, close to the national pattern.
• Of the 17 listed below, 8 are independent and 9 belong to chains; 17 list a website.

Seafood Restaurants in Henderson

• Crab N Spice
  Restaurant · Seafood · Chain · 43 S Stephanie St #100
• Hot N Juicy Crawfish
  Restaurant · Seafood · Chain · 9560 S Eastern Ave
• King's Fish House
  Restaurant · Seafood · Chain · 2255 Village Walk Dr #139
• Koibito Poke - Henderson Union Village
  Restaurant · Seafood · 831 David Baker Way Unit 120
• Poke Express
  Restaurant · Seafood · Chain · 19 S Stephanie St
• Poke Poku
  Restaurant · Seafood · Chain · 9310 S Eastern Ave #108
• Red Lobster
  Restaurant · Seafood · Chain · 570 Marks St
• Crab N Spice - Henderson
  Restaurant · Seafood · 43 S Stephanie St, 100
• Tides Oyster Bar
  Restaurant · Seafood · 2300 Paseo Verde Pkwy
• Angry Crab Shack
  Restaurant · Seafood · Chain · 4250 E Sunset Rd
• Todd's Unique Dining
  Restaurant · Seafood · 4350 E Sunset Rd
• Il Chianti Italian
  Restaurant · Seafood · 72 W Horizon Ridge Pkwy Ste 100
• Oyster Bar
  Restaurant · Seafood · 1301 W Sunset Rd
• Poke Poku
  Restaurant · Seafood · 116 N STEPHANIE St Ste 100
• Poki Bowl
  Restaurant · Seafood · Chain · 1470 W Horizon Ridge Pkwy Ste 110
• The Vikings Boiling Seafood - Henderson
  Restaurant · Seafood · 4500 E Sunset Rd Ste 48
• Joe's Crab Shack
  Restaurant · Seafood · Chain · 4250 E Sunset Rd

Seafood elsewhere in Nevada

Among the Nevada cities in this guide, the most seafood listings are in Las Vegas (39), Reno (18), North Las Vegas (13) and Sparks (6).

Run a seafood spot in Henderson?

You share this list with 16 other seafood listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.