Atly Logo
New Yorkers 1st Choice
Top picks in Henderson

Date spots with fish

Made for those who prefer a light, health-conscious meal over heavy fare when planning a romantic evening.

Based on 739 Opinions
+736
User
User
User
Updated May 2026
01
Poke King - Saint Rose image 1
Poke King - Saint Rose image 2
Poke King - Saint Rose image 3
View all
Hawaiian restaurant

Bright, spotless space offers fresh, high-quality fish with a variety of sauces mostly cream or mayo-based. The menu provides customizable poke bowls with options to choose fish and portion size. Atmosphere stays pleasant and efficient, suited for quick, satisfying meals.

Sharing a large bowl makes for a casual, relaxed date. The food offers a fresh, enjoyable experience for couples.

Freshness stands out with every piece of fish tasting high-quality and crisp. Yellowtail offers extreme flavor, and portion sizes are massive while allowing choice in amount.

People are saying

"The poke here is so fresh and the ingredients taste high-quality."

"The food here is always delicious and super fresh."

"The fish here is so fresh and flavorful."

Good to know

1

The restaurant is very clean and well maintained.

2

Expect fast service for a quick lunch.

3

The ingredients are super fresh and of good quality.

02
Blue Ribbon Sushi Bar & Grill - Green Valley Ranch image 1

Dim lighting and Japanese chลchin lanterns create a warm, elegant atmosphere with dark woods and gold accents. Seating includes cozy booths and a lively bar, attracting an upscale crowd without pretension. A large sushi counter showcases talented chefs crafting phenomenal sushi and a varied menu beyond rolls.

Offers a mix of sushi and steak options that appeal even to non-sushi lovers. The atmosphere suits a date night with great pricing and well-crafted cocktails like the old fashioned.

Fish arrives fresh daily, showing up in sushi with great quality and flavorful taste. Rice pairs with fish offering a unique texture that boosts overall flavor.

People are saying

"The fried chicken here is stellar, especially with the wasabi honey sauce."

"It's a favorite local date spot with amazing food."

"The fish here is so fresh and flavorful."

Good to know

1

Parking is easy with plenty of spaces right in front of the casino.

2

The social hour runs from 11:30am to 5pm on Fridays and Saturdays.

3

Reservations are available through Open Table for the social hour.

03
Bravo Zulu Asian Oyster Bar image 1
Seafood restaurant

Nautical decor with Navy photos and hats creates a cozy, sophisticated atmosphere that feels intimate and lively. A bar area with TVs offers a spot to watch games while enjoying artfully made cocktails. The vibe stays chill and welcoming, encouraging guests to linger and enjoy their meal.

Seafood dishes like clam chowder and pan roast stand out for their rich flavors. Lobster rolls and a Louisiana boil add variety for a casual, tasty date night.

Fish dishes feature perfectly cooked golden brown crunch and tender meat. The fried fish and calamari appetizers come out beautifully fried with plenty of flavor and solid quality.

People are saying

"I've never had seafood this perfectly cooked with a golden brown crunch."

"The oysters here are incredibly clean, just like back home."

"The fish and chips had a perfect golden brown crunch."

Good to know

1

Happy hour runs from 2 to 5 PM, Sunday through Thursday, with $2 oysters.

2

On Mondays, oysters are $2 each all day.

3

Parking is easy and available near the restaurant.

04
Kai Sushi Japanese Restaurant image 1

Japanese restaurant combines modern sleek interior with fine dining elegance and a warm, homey atmosphere. Karaoke and large TVs add a lively, fun element to the experience. Dry-aged fish and unique sashimi highlight a masterful culinary craft that stands out in quality and flavor.

Locally owned sushi spot offers rolls without spicy mayo to accommodate egg allergies. It suits couples looking for a quiet, allergy-friendly dinner setting for special occasions.

Dry-aging gives the fish a buttery, refined flavor. Ingredients are premium quality and the fish is always super fresh and expertly handled.

People are saying

"The Japanese food here, especially the sushi, is so fresh and delicious."

"The dry-aged fish here is excellent and full of flavor."

"The sushi rolls here are amazing and made with fresh fish."

Good to know

1

Karaoke starts at 8pm on weekends, perfect for family fun.

2

Valentine's Day special offers significant savings on menu items.

3

Reservations are recommended for special events to secure a spot.

05
Toro sushi image 1
Japanese restaurant

Small, cozy space with an intimate, welcoming atmosphere and casual vibe. Bright neon blue light highlights the chef menu, and several seats line the sushi bar. Fresh, high-quality sushi draws a steady crowd during lunch and dinner, making close quarters worth it for many.

Sashimi stands out as a favorite dish for couples here. The overall experience suits a date night with enjoyable food and atmosphere.

Fish comes in a wide variety of cuts and is incredibly fresh here. Sashimi stands out for its precious raw fish quality, and the rolls showcase the freshness and quality of the fish well.

People are saying

"I've been coming here for years; it's my favorite Japanese food spot."

"The fish here is so fresh and flavorful."

"The sashimi here is so fresh, it just melts in your mouth."

Good to know

1

Reservations are not accepted; arrive early to secure a seat.

2

Lunch specials are available and considered very affordable.

3

The restaurant is small, so seating can be limited during peak hours.

06
Mahanakon Thai image 1
Restaurant

Warm, inviting space with Thai-inspired decor and a clean, beautiful interior creates a cozy atmosphere. The vibe suits an adult dining experience, often quiet with few customers, making it ideal for a relaxed meal. Generous portions and authentic Thai flavors define the culinary experience here.

Rich, creamy Green Curry offers a perfectly balanced flavor. Fried fish comes in big, boneless chunks with a sweet sauce and clean cuts.

Fried fish stands out with big boneless chunks and a sweet tamarind sauce. Steamed fish comes with a fresh lime flavor, and seafood dishes like crab fried rice and seafood soup add variety.

People are saying

"The Thai food here is authentic and incredibly flavorful."

"The presentation and flavors of these date spots are outstanding."

"The steamed fish with lime was fantastic."

Good to know

1

Parking is easy and accessible near the restaurant.

2

Each dish costs around $19, with some items like Tom Kha soup priced at $20.

3

Delivery incurs a $9 fee, which is high for short distances.

07
Kungfu Noodle image 1
Chinese noodle restaurant

Small restaurant with an open kitchen lets diners watch handmade noodles being prepared. Atmosphere stays casual and serene, with a cozy vibe that supports quiet conversation. Staff focus on fresh, carefully made dishes in a clean, inviting space.

Savory and fresh chow mein stands out with careful attention to detail in every bite. The setting suits a relaxed date night with satisfying dishes that invite repeat visits.

Hot and sour fish noodle soup stands out with its spicy, flavorful broth. Cold potato shreds and pickled fish noodles offer a refreshing contrast.

People are saying

"The food here is delicious, authentic, and flavorful."

"You have to try the hot and sour fish noodle soup."

"The noodles here are amazing, savory, and fresh."

Good to know

1

They have a big bowl challenge every Saturday at 6pm.

2

The prices at Kungfu Noodle are very reasonable, with most items under $13.

3

Noodles are made in-house and hand-cut for freshness.

08
Eureka! Henderson image 1
American restaurant

Open concept space with high ceilings and subtle decor creates an airy, cozy atmosphere. Large patio features water misters and a fireplace, offering comfortable outdoor seating. Multiple seating options include bar areas and couch-like chairs, supporting a warm and inviting vibe.

Fish dishes include a fresh and flavorful fish and chips that differs from traditional cod versions. Fish tacos also appear as a tasty option alongside other hearty menu items.

People are saying

"The food and drinks here are great, especially on the patio."

"It's a warm, stylish spot perfect for date night."

"The servers here are friendly, knowledgeable, and genuinely excited."

Good to know

1

Happy hour features daily drink specials and runs from 4-7pm.

2

The patio seating is dog-friendly, so bring your pup.

3

Expect to pay around $80 for a meal for two with drinks.

09
The Codfather image 1
Fish & chips restaurant

Fish and chips restaurant with a mobster-themed atmosphere and fun British decor creates a lively, inviting vibe. Spacious interior and dedicated gluten-free fryer ensure comfort and dietary options. Outdoor seating tends to be crowded and noisy, adding to the energetic environment.

Large fish combos serve well for sharing between two. Celebrations like anniversaries fit comfortably here with the generous portions.

Authentic fish and chips stand out with perfectly fried haddock and cod. Gluten free options taste as good as traditional ones, matching quality found in England.

People are saying

"I found the fish and chips here to be the most authentic British."

"I found the fish and chips to be authentic and crispy."

"The fish and chips here are the best I've ever had."

Good to know

1

The restaurant offers gluten-free options with a separate fryer for safety.

2

Parking is easy, with ample space for wheelchair navigation.

3

The wait time can be 25 to 35 minutes during busy hours.

10
ITs SUSHI (Henderson) image 1
Syokudo and Teishoku restaurant

Spacious interior with modern Japanese decor and comfortable seating creates a warm, inviting atmosphere. Lighting and design elements evoke Japan city life, making it a calm and welcoming spot. The vibe is more upscale and relaxed compared to similar places.

Cute atmosphere suits date nights well. The Q roll wrapped with cucumber stands out as a favorite dish.

Fresh fish stands out with generous portions and impeccable cuts. Quality and flavor stay consistent across dishes like poke nachos and nigiri, with top notch rice complementing the fish perfectly.

People are saying

"The sushi here is amazing, and the staff always greets you with a smile."

"The fish here is served with attentive and prompt service."

"The food at these Date Spots is so delicious and fresh."

Good to know

1

Reservations are recommended for parties of six or more to ensure seating.

2

The all-you-can-eat option offers great value, especially the exclusive items.

3

Expect longer wait times for food during busy hours, especially on weekends.

11
Spicy Tuna image 1
Sushi restaurant

Sushi restaurant combines Korean heritage decor with a modern, spacious layout featuring a large, open sushi bar and individual booths. Atmosphere feels cozy and welcoming with neutral earth tones and a down-to-earth vibe. Offers all-you-can-eat sushi alongside a full bar with notable cocktails and Japanese whiskey.

Spicy Tuna offers a setting suited for intimate first dates and comfortable enough for long-term couples to enjoy together.

Fish is consistently fresh here, especially in dishes like Spicy Tuna. The sushi and fish maintain a high quality that pairs with attentive service.

People are saying

"The food here is delicious and comes in large portions."

"The all-you-can-eat sushi here is fresh and affordable."

"The fish here is always so fresh."

Good to know

1

Lunch prices are $29, while dinner prices are $35 on weekends and holidays.

2

Many menu items, like Uni and Salmon Eggs, are only available at dinner.

3

The restaurant has a full bar, which is rare for all-you-can-eat places.

12
BLVD Grille image 1
Restaurant

Modern interior blends speakeasy style with barn conversion charm, creating a calm, laid-back atmosphere with low lighting. Live music, often featuring a solo guitarist, adds a pleasant backdrop during meals. Different seating zones accommodate various group sizes and moods.

Great parking and a relaxed vibe make this spot easy to get to and enjoy. It suits spur of the moment dinners and special occasions alike, offering a setting fit for date nights or business dinners.

Fish and chips stand out with crispy batter and fresh fish. Multiple dishes featuring fish receive consistent praise for being delicious and well-prepared.

People are saying

"The food here is amazing and full of flavor."

"The food here is amazing, especially the onion rings and brussel sprouts."

"The fish and chips here are among the best I've ever had."

Good to know

1

Happy hour offers half off select wines and $5 appetizers from 4-6pm daily.

2

Late-night happy hour runs until midnight with discounted drinks and snacks.

3

Reservations are recommended for comfortable booth seating during busy hours.

13
Hussongโ€™s Mexican Cantina (Henderson) image 1

Mexican restaurant with live mariachi music and a long bar with TVs creates a lively, fun atmosphere. Decor blends custom woodwork and brick accents reflecting its Ensenada roots. The vibe suits casual dining with exceptional margaritas and comfortable seating.

Shared plates like barbacoa tacos come at very good prices, making it easy to enjoy a meal together. Friendly service adds to the relaxed vibe for date mornings and nights.

Baja fish tacos stand out with a flavor that matches well-known spots in California and Ensenada. The menu also features beer-battered fish tacos and shrimp tacos, all described as tasty and satisfying.

People are saying

"The food here is delicious and authentic Mexican."

"The fish tacos here are amazing and delicious."

"Sitting at the bar with Michelle made our date morning even better."

Good to know

1

Happy hour runs from 4-7pm on weekdays with special pricing on drinks.

2

Live mariachi music is featured every Friday evening, enhancing the dining experience.

3

Thirsty Thursday offers unique drink specials not available on other days.

14
Todd's Unique Dining image 1
Seafood restaurant

Seafood restaurant offers a cozy, romantic atmosphere with a warm, welcoming vibe that feels like dining at a friend's house. The space is elegant yet simple, blending cultural influences for a unique, low-stress experience. Cocktails and creative dishes stand out, making it a hidden gem for fine dining.

Cozy atmosphere sets a relaxed tone for date night. Owners bring passion to every detail, creating a warm vibe. The salmon dish stands out as a tasty choice.

Menu features wild caught fish flown in three times a week. Grouper is a sweet, white flaky fish with a very mild flavor. Fish dishes are consistently good.

People are saying

"The menu changes often, offering unique, creative dishes."

"It's so romantic, a great spot for date night."

"The fish here is freshly flown in and wild caught."

Good to know

1

Reservations are recommended, especially during peak dining hours.

2

The menu features fresh fish flown in three times a week.

3

Expect to pay around $30 for a freshly caught haddock dish.

15
Village Pub image 1

Pub offers 24/7 kitchen and multiple TVs with an open bar area. Atmosphere stays friendly and peaceful with affordable, well-prepared meals like chicken fried steak and steak and eggs. Seating is ample and the vibe suits both casual visits and family dinners.

Steak and eggs come in medium and medium-rare options, paired with panini sandwiches. Drinks are available, and playing video games can lead to free drinks, adding a fun twist to the date.

Three large pieces of battered fish come fried to a crisp. Fish and chips are a regular choice, especially on Fridays.

People are saying

"I had the best chicken fried steak I've ever had at this Pub."

"I loved the fish and chips, especially the battered fish."

"The steak here is cooked perfectly to order for your Date Spots."

Good to know

1

On Tuesday, the special is pot roast.

2

The kitchen is open 24/7/365.

3

Daily specials are offered.

16
Joe's Place image 1
Bar & grill

Bar and grill offers cozy seating by a wall fireplace with live music duo creating a relaxing atmosphere. Separate bar area features many TVs for sports, distinct from the dining space. Outdoor patio is dog friendly and well-lit with flat screens, enhancing the casual vibe.

Clam chowder stands out with a rich, creamy texture that beats other local spots. Breakfast options come at reasonable prices and include beverages, while pasta dishes offer a very good flavor.

Fish and chips stand out with perfect cooking and generous portions. The fish is tasty and pairs well with crispy fries and coleslaw.

People are saying

"The pasta dishes here are fresh, flavorful, and served in generous portions."

"The Italian American food here is amazing for Date Spots."

"The fish and chips here are amazing."

Good to know

1

The kitchen is open 24/7, serving breakfast almost all day.

2

Happy hour offers half off most foods, making it a great value.

3

The buy one get one free offer on appetizers is only available at the bar while gambling.

17
Claim Jumper Steakhouse & Bar - Henderson, NV image 1

Lodge-style architecture with raw wood timber and an old gold mining theme creates a cozy, family-friendly atmosphere. Spacious seating includes wide booths offering privacy, and soft background music suits all ages. Large dining areas accommodate groups comfortably without feeling crowded.

Dinner offers tasty meals and superb drinks that impress. The spot suits dates and dinners with friends or family.

Fish tacos stand out with grilled flavor and positive feedback. Fish and chips come as a very good entree priced at $21.

People are saying

"I thought the food here was delicious."

"The dessert here is picture-perfect and not too sweet."

"I loved my fish tacos; they were fantastic."

Good to know

1

Happy hour runs from 3pm to 7pm with great bar specials.

2

Expect a long wait even when the restaurant is nearly empty.

3

Parking is free for all guests.

18
Kaizen Fusion Roll & Sushi image 1

Small sushi restaurant with seating arranged in a semi-circle around a central chef station creates a cozy, intimate vibe. Atmosphere blends modern Japanese decor with a laidback, family-friendly energy. Music ranges from K-pop to Japanese songs, adding a unique cultural mix to the experience.

Lunch dates feature fusion rolls and shared appetizers that keep the meal engaging. Drinks like beer complement the food, and the total cost stays under $100 for two.

Fish is consistently extremely fresh here. Nigiri features a perfect rice-to-fish ratio, and minced fish rolls stand out.

People are saying

"I loved the bottomless sushi selection here; I'll be back."

"The sushi here is delicious and bursting with flavor."

"The fish here is always so fresh."

Good to know

1

Reservations are recommended, especially during peak dinner hours.

2

The all-you-can-eat dinner is priced at $35 per person.

3

Expect a wait during dinner hours, especially after 6pm.

19
Golden Corral Buffet & Grill image 1

Buffet restaurant offers a spacious, clean dining room with tablecloths and a family-friendly atmosphere featuring lively kids and balloon artists. The environment feels bright and efficient, with seating arranged for comfort and large parties. Music and a dessert bar with frozen yogurt add to the welcoming vibe.

Buffet offers a wide variety of dishes including fried chicken, mashed potatoes with gravy, and dinner rolls. Friendly service creates a welcoming atmosphere for couples enjoying a casual meal together.

Deep fried fish stands out with its crispy texture and classic American style. It pairs well with other fried items like chicken and shrimp, all served in generous portions.

People are saying

"The buffet food was fresh and there were plenty of choices."

"The food here is always good, a great choice for Date Spots."

"The fried fish here is so crispy and amazing."

Good to know

1

Breakfast is only available on Saturdays and Sundays.

2

The senior special is $10 from 2 to 4 PM, including a drink.

3

Golden Corral offers a free dinner meal for veterans on Military Appreciation Night.

Discover more

Henderson, Nevada

Area guide
Loading Map...