Atly Logo
New Yorkers 1st Choice
Guide to Henderson

Date spots with salmon

A shared meal of salmon feels thoughtful and intentional for a night out.

Based on 702 Opinions
+699
User
User
User
Updated May 2026
01
La Luna Tea and Dessert Bar image 1
La Luna Tea and Dessert Bar image 2
La Luna Tea and Dessert Bar image 3
View all
Dessert restaurant

Cozy tea bar with stylish decor featuring a full moon illustration and comfortable seating including sofas and high-top tables. Quiet and relaxing atmosphere suits studying, working, or casual dates. Desserts and drinks draw steady crowds, creating a calm yet lively vibe.

A cute spot with a cozy vibe suits both first dates and casual meetups. It offers a relaxed setting ideal for date nights or hanging out with friends.

Salmon dishes feature a generous portion with mayo dressing and microgreens. The Salmon Poke Taco uses a cheese tortilla and has a crispy shell, offering a quick fusion bite with bold flavors.

People are saying

"The jasmine milk tea with boba is amazing and never disappoints."

"The salmon poke tacos have a crispy cheese tortilla."

"It's a cute place for a fun date night."

Good to know

1

Expect to wait for a seat during busy hours, especially on weekends.

2

Parking is easy with plenty of nearby options.

3

Credit cards and mobile payments are accepted; cash is also welcome.

02
Le Petit Prince - French Kitchen & Market image 1

Small, family-owned French bistro with simple yet elegant decor and authentic Parisian atmosphere. Calm vibe with classic French and jazz music, cozy seating, and a tiny dining area accented by Eiffel Tower images. Often busy, it offers a welcoming, unpretentious space that feels like a slice of Paris.

Offers a vegetarian friendly menu with options that avoid seed oils, making it easy for couples with different dietary needs to enjoy. Meals suit both casual lunches and more relaxed date settings.

Fresh salmon pairs with a flaky croissant and a rich dill sauce. The salmon croissant often includes an egg and works well as an appetizer alongside Eggs Mayo.

People are saying

"I found the French food here to be amazing and delicious."

"The food here is delicious, making it a great spot for a date."

"The salmon croissant with dill sauce is so good."

Good to know

1

Reservations are recommended on weekends due to high demand.

2

The restaurant has limited seating with only six tables available.

3

Prices are considered great for the quality of food offered.

03
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.

Super fresh salmon appears in both hand rolls and sashimi. The sashimi is tender and melts in your mouth, showing high quality sushi standards.

People are saying

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

"The salmon here is so fresh and flavorful."

"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.

04
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Pulled pork sandwich stands out as a sensational choice for a date meal. The spot offers BBQ with care, including moist chicken options that avoid dryness.

Salmon comes out moist and perfectly done with a tender texture. Smoked versions offer a flavorful twist worth trying.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"I think this is the best option for Texas BBQ, highly recommend it."

"The salmon here is moist and perfectly done."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

05
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.

Large portions of salmon teriyaki come well seasoned and tasty. Fresh options include salmon belly and garlic salmon nigiri, all with great flavor and quality.

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 salmon here is so fresh and amazing."

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.

06
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.

Herb crusted salmon comes out perfectly cooked and flavorful. Salmon salad features a delicious dressing that stands out.

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 salmon salad here is delicious."

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.

07
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.

Teriyaki salmon comes with miso soup, salad, and rice. Lunch specials include chicken and salmon teriyaki. Smoked salmon appears as nigiri alongside other sushi options.

People are saying

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

"The salmon sashimi here is buttery soft and superb tasting."

"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.

08
WaBa Grill image 1
Asian fusion restaurant

Small Asian fusion restaurant offers a cozy and friendly vibe with quiet atmosphere and clean, inviting space. Menu includes versatile, healthy options like salmon, shrimp, tofu, and plant-based steak. Music plays at a perfect level, enhancing the relaxed experience.

Salmon comes grilled to perfection in a rice and veggie bowl. The dish offers a great value at $23 when paired with steak.

People are saying

"I found the food here to be delicious and fresh."

"The dumplings are crispy outside and juicy inside."

"The food here is delicious, making it a great spot for dates."

Good to know

1

WaBa Grill offers a variety of proteins, including plant-based items.

2

The total cost for a meal is typically under $40.

3

You have to use gloves when handling food at WaBa Grill.

09
North Italia image 1
Italian restaurant

Modern Italian restaurant with an open kitchen visible through glass and a heated outdoor patio that feels enclosed yet airy. Atmosphere is fun and lively but can get very loud when busy, making conversation difficult. Large screen TVs add a casual touch to the cool, current decor.

Staff provide personalized attention to enhance the experience. Pasta dishes like chicken pesto offer flavorful options. The setting suits special occasions like birthdays.

Salmon avocado toast stands out with its rich flavor and creamy texture. The salmon dishes consistently deliver great taste and freshness.

People are saying

"I thought the food here was exceptional."

"The food here is excellent and delicious, especially the pasta."

"The salmon avocado toast is easily the best I've ever had."

Good to know

1

Happy hour runs from 3 to 6pm with discounted drinks and appetizers.

2

Reservations are recommended for brunch, especially on weekends.

3

Gluten-free options are available, but cross-contamination may occur.

10
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.

Salmon appears in hand rolls like salmon avocado and in a balanced selection with albacore, hamachi, and tuna. The salmon collar stands out as a notable dish.

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 salmon sashimi practically melted in my mouth."

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.

11
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.

Salmon dishes include salmon belly nigiri, lemon salmon, and seared salmon, all with strong flavors. The spicy salmon roll features a spicy salmon dip inside, which is not clear from the menu.

People are saying

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

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

"The salmon here is super delicious and outstanding."

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.

12
Black Mountain Grill image 1

Rustic setting with a mountain lodge vibe creates a cozy, inviting atmosphere. Large four-sided bar and multiple TVs, including sports broadcasts, add to a lively, casual energy. Outdoor patio and digital gambling games offer varied entertainment options.

Consistently good times and excellent food make this spot a solid choice for a date. Many couples enjoy the relaxed atmosphere and reliable quality.

Glazed and blackened salmon dishes stand out with excellent flavor and perfect preparation. Salmon pairs well with sides like pomodoro pasta, offering a solid main course option alongside prime rib and filet.

People are saying

"It's a comfortable place with a relaxed and inviting atmosphere."

"The food here is outstanding, perfect for Date Spots."

"The glazed salmon entree was excellent."

Good to know

1

Black Mountain Grill is open 24 hours a day.

2

Happy hour offers great deals on food and drinks from 4-7pm on weekdays.

3

On Wednesday nights, enjoy 50% off a bottle of wine with two entrees.

13
The Brass Fork image 1

Cafe offers a cozy, quiet atmosphere with open, airy space and firm booth seating. Background music plays softly, creating a relaxed vibe where conversation flows easily. Large portions and affordable prices make it a practical choice for late-night or brunch meals near a casino.

Salmon dishes stand out with both dinner and breakfast options praised for their quality. Thick, non-greasy hashbrowns add a satisfying touch to breakfast. Sweet maple bars offer a notable dessert choice.

Grilled salmon comes with sweet potato puree and roasted Brussels sprouts. The dish is consistently described as delicious and well-prepared.

People are saying

"The salmon dinner here is perfect, especially with the sweet potato puree."

"The breakfast staff here is so nice and friendly."

"The salmon dish was delicious and perfect."

Good to know

1

The restaurant is open 24/7, making it convenient for late-night meals.

2

Expect a 20-minute wait time to sit at the bar during peak hours.

3

There is no kids menu available, so children must choose from the full menu.

14
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.

Salmon dishes include Salmon Oscar with crab meat, asparagus, mixed veggies, and jasmine rice, cooked perfectly but sometimes needing seasoning. The Salmon Florentine offers a delicious taste and texture.

People are saying

"I thought the food here was delicious."

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

"The salmon oscar's taste and texture were perfect."

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.

Discover more

Henderson, Nevada

Area guide
Loading Map...