Atly Logo
New Yorkers 1st Choice
Loved by locals

Mashed potatoes and salmon in Nevada

A plate of salmon and mashed potatoes where the sides are treated with as much care as the fish, rather than serving as a bland filler.

Based on 739 Opinions
+736
User
User
User
Updated May 2026
01
Joel Robuchon image 1
Joel Robuchon image 2
Joel Robuchon image 3
View all
French restaurant

French restaurant offers an atmosphere of refined elegance with soft lighting and lavish decor that creates an intimate and luxurious setting. Guests experience phenomenal bread and dessert carts that add a unique touch to the dining journey. The space feels glamorous yet welcoming, providing a quiet retreat from the surrounding casino environment.

Luxuriously creamy mashed potatoes come with a rich, flavorful texture. They pair well with dishes like duck with crispy skin and tender meat, enhanced by a warm five-spice blend and sour cherries.

Confit Scottish salmon comes with black caviar for a rich flavor. The dish pairs well with cauliflower mousseline and caramelized Iberico pork for a balanced meal.

People are saying

"The food and wine here were absolutely delightful."

"Their mashed potatoes are luxuriously creamy and flavorful."

"The chef carefully managed my allergies with the salmon."

Good to know

1

Reservations are highly recommended and often required well in advance.

2

Expect to spend over $2000 for a meal including gratuity.

3

Dress code is upscale; business casual attire is expected.

02
The Naughty Angel Steakhouse image 1

Elegant steakhouse with classy decor and a cozy atmosphere offers live harp and violin music that enhances the dining experience. Guests enjoy creative cocktails alongside standout dishes like steak, lamb shanks, and deviled apples served with vapor effects.

Mashed potatoes come on point and pair well with dishes like the braised lamb shanks and asparagus. They add a smooth, creamy texture that complements the rich flavors of the meat and jus.

Salmon stands out with perfect cooking and incredible flavor. It pairs well with bread and shares the spotlight with dishes like duck and lamb shank.

People are saying

"Aaron's great energy and menu suggestions made the steak experience wonderful."

"The mashed potatoes here are phenomenal, just like the service."

"The salmon here is cooked perfectly and excellent."

Good to know

1

Happy hour menu offers great value with discounted drinks and appetizers.

2

Weekly specials provide unique dining options each week.

3

Reservations are recommended for special occasions like anniversaries.

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

Mashed potatoes come tender and juicy alongside the bone-in pork chop with asparagus. Thanksgiving mashed potatoes arrive without gravy, served plain.

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

"I asked for gravy to go with my mashed potatoes."

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

04
San Francisco Bay Restaurant image 1

Seafood restaurant offers an upscale vibe with stunning bay views and live jazz music on weekends. The atmosphere feels warm and inviting, complemented by a clean, well-decorated space and a full bar featuring specialty cocktails. Tables are simple, focusing attention on the overall experience.

Mashed potatoes come with several dishes like grilled octopus and salmon, pairing well with asparagus. They have a creamy texture that complements both seafood and meat dishes.

Grilled and stuffed salmon dishes come out super juicy and cooked to perfection. Crab meat stuffing adds a delicious touch to the stuffed salmon.

People are saying

"This clam chowder is creamy, rich, and loaded with seafood flavor."

"The stuffed salmon was cooked to perfection."

"I loved the salmon with mashed potatoes and asparagus."

Good to know

1

Happy hour runs from 3 to 5 PM with two-for-one margaritas.

2

Live jazz performances occur every Friday night from 6 PM to 9 PM.

3

Reservations are recommended during busy weekend hours.

05
Luckley Tavern & Grill image 1
American restaurant

Upscale American dining unfolds in a casual setting with mid-century modern design and rock-themed decor featuring concert memorabilia. The atmosphere stays relaxed yet lively, with loud classic rock music filling the space. Darker, noisier areas contrast with more welcoming spots, creating varied moods within the restaurant.

Creamy and flavorful mashed potatoes come with the prime rib dinner. They have a rich texture without being thin, making them a solid side choice.

Salmon comes out beautifully done and tasty. It stands out as amazing and consistently wonderful.

People are saying

"I had the prime rib, and it was some of the best I've ever had."

"I found the salmon here to be amazing."

"The mashed potatoes here are creamy and flavorful."

Good to know

1

Happy hour is every day from 3-5pm, including holidays and weekends.

2

Free parking is available for locals.

3

The restaurant is located inside the Rio Hotel/Casino.

06
THE Steak House image 1
Steak house

Old school steakhouse with dark wood interiors and diamond tufted red leather booths creates a cozy, den-like ambiance. Atmosphere stays quiet and dignified, offering a classic 1960s vibe reminiscent of Mad Men era. Open kitchen and visible dry-aging room add to the authentic experience.

Garlic mashed potatoes come out nice and garlicky with a delicious flavor.

Salmon comes cooked over an open flame with a sweet chili glaze option. It is flaky and cooked to perfection.

People are saying

"The Date Spots here serve outstanding, high-quality steaks."

"The garlic mashed potatoes were superb and delicious."

"I found the salmon to be exquisite and delicious."

Good to know

1

Reservations are recommended, especially during peak dining hours.

2

Expect to pay over $80 for a steak.

3

Valet service is not available at Circus Circus.

07
TENDER steakhouse + lounge image 1

Dark wood paneling and classic green faux leather booths create an intimate, 1950s Vegas vibe with sophisticated, calm atmosphere. Lounge area offers space for drinks and socializing with relaxing music enhancing the experience. Professional photography adds a unique touch to the upscale setting.

Salmon dishes come in big portions with tender, flavorful fillets. The salmon pairs well with other mains like steak and stands out as a divine choice.

People are saying

"The Wagyu filet was exceptional and very satisfying."

"The mashed potatoes are creamy and flavorful."

"The salmon here is so tender and flavorful."

Good to know

1

Reservations are strongly recommended to secure a table.

2

The restaurant is closed two days a week.

3

Expect to pay around $60 for a 3-course dinner.

08
Galpรฃo Gaucho Brazilian Steakhouse image 1

Brazilian steakhouse offers tableside meat carving and cooking on hot stones, creating an interactive dining experience. The atmosphere is quiet and classy yet welcoming to casual dress. A red/green card system controls the flow of courses, supported by a plentiful salad and soup bar.

Smoked salmon appears on the salad bar alongside chicken salad and chicken soup. Salmon also features among grilled options with shrimp, filet mignon, and lamb chops.

People are saying

"I found the food here to be great and wonderful."

"I found the salmon here fresher and more flavorful than other places."

"The mashed potatoes here are perfectly seasoned and juicy."

Good to know

1

The best time to go is between 6 and 7 pm when the meat is served more frequently.

2

They offer a $50 lunch menu from Monday to Friday, 11:30 AM to 2:30 PM.

3

Expect a smooth dining experience for events, as the service is well-coordinated.

09
Bugsy & Meyer's Steakhouse image 1

Steakhouse combines old-school charm with art-deco design and nostalgic marble touches. Atmosphere shifts from lively casino bar to a quiet speakeasy backroom with live jazz. Guests enjoy high-end steaks and craft cocktails in a setting that blends classic Vegas glamour with modern dining.

Creamy texture defines the mashed potatoes here. They pair well with other sides like glazed Brussels sprouts and offer a rich, smooth flavor.

Salmon arrives with crispy skin cooked medium and buttery texture. Garnishes complement the fish beautifully, and the skin side up serves as a salmon chip.

People are saying

"The New York steak was outstanding and cooked exactly right."

"The salmon was buttery and cooked perfectly medium."

"The mashed potatoes were so creamy and delicious."

Good to know

1

Reservations require a credit card and a $50 cancellation fee if not canceled 24 hours in advance.

2

Dinner for three can cost around $300, including drinks.

3

The steak is priced at $100 per a la carte, which is on the higher end.

10
Nicco's Prime Cuts & Fresh Fish image 1

Upscale restaurant combines plush decor with an open kitchen showcasing fresh fish on ice. Atmosphere balances elegant and lively, featuring a live pianist and a large circular bar. Space suits both groups and romantic evenings, with a mix of cozy and vibrant energy.

Yukon mashed potatoes stand out with a creamy texture and rich flavor. They pair well with other sides like roasted cauliflower and creamed corn.

Salmon comes pan-fried to a golden crisp with a tender texture. It is cooked exactly as requested and tastes well-prepared.

People are saying

"The steakhouse service here is top-notch and phenomenal."

"I enjoyed the mashed potatoes; they were one of the few enjoyable dishes."

"The salmon was cooked to perfection and tasted so good."

Good to know

1

Reservations are necessary, especially during busy dining times.

2

Expect to pay around $150 per person for a full meal.

3

The restaurant offers complimentary champagne mixed with Chambord on Valentine's Day.

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

Mashed potatoes come with most meals and vary from loaded versions to plain styles. Some mashed potatoes taste homemade while others seem like they come from a box.

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 loaded mashed potatoes here are a home run."

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

12
Off the Strip The LINQ Hotel + Experience image 1

Restaurant offers a cozy, family-friendly atmosphere with a European vibe and patio views. Multiple TV screens create a lively spot for watching sports without feeling crowded. The setting includes neon-lit outdoor seating and rustic wood walls, blending casual comfort with vibrant energy.

Mashed potatoes come out smooth and flavorful. They pair well with fresh green beans and shrimp, creating a balanced bite.

Large portions of the salmon bowl come with brown rice or quinoa and fresh veggies. The salmon tastes delicious and pairs well with the sides.

People are saying

"I found the pasta here to be amazing and delicious."

"I loved the salmon and brown rice bowl."

"The mashed potatoes were perfect and really good in flavor."

Good to know

1

Happy hour runs from 2:30 PM to 5 PM, Monday through Thursday.

2

Parking is available at the LINQ or Flamingo Hotel.

3

The restaurant offers a brunch deal if you arrive before 2 PM.

13
Aqua Bar & Lounge By Chef Shaun Hergatt image 1

Space blends New York-inspired culinary artistry with Vegas opulence in an intimate, elegant setting featuring soft lighting and panoramic views. Atmosphere feels sophisticated and welcoming, suited for romantic or small group dinners. Bartenders craft creative, balanced cocktails that complement the modernist seafood dishes.

Truffle mashed potatoes come with a perfect crusted prime filet and offer an incredible flavor. Mashed potatoes with crรจme fraรฎche are cooked to perfection.

Freshness stands out in the salmon tartare, which is well-seasoned and light on sauce. Other notable dishes include the spicy salmon toasties and toro, offering variety beyond the tartare.

People are saying

"The seafood here is almost too beautiful to eat."

"The truffle mashed potatoes were incredible."

"The salmon tartare was fresh, well-seasoned, and not overloaded with sauce."

Good to know

1

Reservations are recommended as tables fill up quickly, especially on weekends.

2

Happy hour runs all day at the bar with a special menu.

3

The restaurant offers a prix fixe menu for special occasions like New Year's.

14
Yardbird Table & Bar image 1

Dark interior with warm lighting and loud atmosphere creates an upscale yet laidback vibe. Frequent crowd noise rises to concert levels on busy nights. Dedicated gluten-free southern cooking and a well-stocked whiskey selection distinguish the experience.

Silky, smoky salmon tops perfectly toasted bread with creamy avocado, creating a rich but light flavor. Dishes like the smoked salmon Benedict offer rich, perfectly cooked salmon that stands out.

People are saying

"The fried chicken is crispy, juicy, and perfectly seasoned."

"The grilled salmon here is terrific."

"The Mashed Potatoes tasted like butter cream and maybe a little cheese."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

Yardbird Table & Bar offers dedicated gluten-free fries and fried chicken.

3

The menu is clearly labeled for allergies, making it easy to identify gluten-free options.

15
Hank's Fine Steaks & Martinis image 1

Opulent decor features lavish chandeliers, modern fireplaces, and elegant draping, creating a luxurious atmosphere. Live music, including guitar and piano performances, adds to an intimate and lively dining experience. The place draws a crowd seeking upscale steak and martini offerings in a classy setting.

Mashed potatoes come creamy and tasty with a smooth texture. They appear alongside a good variety of sides like grilled asparagus and mushrooms.

Salmon comes out perfectly cooked and moist, never overdone. It holds rich flavor that stands out clearly.

People are saying

"You'll find a fantastic steak here, rivaling any steakhouse."

"The salmon here is moist, flavorful, and perfectly cooked."

"The mashed potatoes here are so creamy and tasty."

Good to know

1

Reservations are recommended for dinner, especially on weekends.

2

Happy hour features drinks and appetizers under $10 from 4-6pm.

3

Seating at the bar is first come, first served, but often reserved.

16
McCall's Heartland Grill image 1

Dark interior with low lighting creates an intimate, romantic atmosphere. Mellow jazz and easy listening music play quietly, allowing for low conversations. The space feels cozy and inviting, offering a calm dining experience despite nearby activity.

Creamy mashed potatoes appear consistently alongside hearty dishes like braised short ribs and prime rib. They pair well with grilled items and have a rich, smooth texture that stands out.

Salmon comes cooked to perfection and pairs well with sides like a huge baked potato. The dish often includes shrimp, making for a satisfying meal.

People are saying

"The staff here makes you feel so special during dinner."

"I ordered the salmon and it was cooked to perfection."

"The creamy mashed potatoes here are excellent."

Good to know

1

Reservations are recommended, especially during busy hours.

2

The actual happy hour is from 4:00 PM to 6:00 PM and again from 10:00 PM to 12:00 AM.

3

Expect longer wait times due to staffing shortages.

Discover more

Nevada

Area guide
Loading Map...