Atly Logo
New Yorkers 1st Choice
Top picks in Las Vegas

Mashed potatoes and salmon

Made for those who demand the comfort of mashed potatoes alongside the precision of a perfectly prepared salmon.

Based on 727 Opinions
+724
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
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.

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

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

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

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

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

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

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

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

12
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

Las Vegas, Nevada

Area guide
Loading Map...