Atly Logo
New Yorkers 1st Choice
Local picks

Wine and mashed potatoes in Las Vegas

You expect your wine to be as carefully considered as the mashed potatoes on your plate.

Based on 776 Opinions
+773
User
User
User
Updated May 2026
01
Redwood Steakhouse image 1
Redwood Steakhouse image 2
Redwood Steakhouse image 3
View all

Steakhouse combines modern decor with an old-school vibe and cozy atmosphere that invites relaxation. The space feels spacious and well-lit yet maintains a casual, comfortable mood. It attracts diners seeking quality steaks in a quiet, unpretentious setting.

A modest wine list offers affordable bottles like a Russian River Valley pinot noir and a fantastic red that pairs well with steak. Anniversary wine deals at $21 a bottle stand out for value.

Mashed potatoes here have a creamy texture and a rich, smooth flavor. They stand out as excellent and better than homemade versions.

People are saying

"Our server Donna was so sweet and provided great recommendations."

"The prime rib was tender and juicy, and the mashed potatoes were outstanding."

"Donna provided detailed wine recommendations and shared hotel history."

Good to know

1

Reservations are a must because the place gets packed fast.

2

Prices are reasonable for a steakhouse, with a 16oz ribeye costing around $60.

3

The restaurant is more casual than typical steakhouses.

02
Joel Robuchon image 1
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.

Middle tier wine pairing matches each course well. The sommelier's knowledge shines through in every selection.

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.

People are saying

"The food and wine here were absolutely delightful."

"The tasting menu's dishes were masterfully presented and incredibly flavorful."

"Their mashed potatoes are luxuriously creamy and flavorful."

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.

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

Wine pairings match each course thoughtfully. The owner and Aarron offer personalized wine selections and let you sample before choosing. Wine service stands out for being attentive and knowledgeable.

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.

People are saying

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

"The wine service here feels like family."

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

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.

04
Top Of Binion's Steakhouse image 1

Steakhouse offers old school Vegas charm with a retro atmosphere and spectacular views of downtown. The energy feels classic and traditional, attracting those who appreciate a timeless vibe. Signature dishes and well-paired drinks complement the setting, making it a standout for steak lovers.

Bottles of red wine come at fair prices and pair well with meals. Some wines appear at ridiculously low prices.

Garlic mashed potatoes stand out with rich flavor. They pair well with veggies but can be filling enough to limit dessert.

People are saying

"The food here is incredible, truly the best meal of my life."

"The wine here is amazing, truly melting in your mouth."

"The garlic mashed potatoes were excellent."

Good to know

1

Reservations are highly recommended, especially for dinner service.

2

Expect higher prices compared to other restaurants in the area.

3

Portion sizes are large, providing good value for the price.

05
Bar Boheme image 1
French restaurant

Mediterranean-inspired French bistro blends elegant, cozy decor with a garden party aesthetic featuring teal and gold accents. Atmosphere feels classy yet casual, lively and a bit loud, with indoor-outdoor flow enhanced by open back doors. Offers beautiful courtyard seating and a setting suited for romantic dates or cool events.

An interesting wine list pairs well with the food. A knowledgeable sommelier helps pick bottles. Occasional complimentary sparkling wine adds to the experience.

Goat cheese mashed potatoes stand out with their creamy, rich flavor. Whipped mashed potatoes have a smooth, airy texture that feels like eating ice cream.

People are saying

"The French food, especially the Boeuf Bourguignon, is incredibly comforting."

"The sommelier here is fantastic and really helps you choose."

"The goat cheese mashed potatoes were heavenly."

Good to know

1

Happy hour runs late into the night with discounted drinks and appetizers.

2

In early 2026, a special $80 four-course Prix Fixe menu is available.

3

Parking in the Arts District can be challenging on busy nights.

06
Zio's Italian Steakhouse image 1

Interior blends modernized classic decor with velvet chairs and gold accents, creating a cozy yet elegant atmosphere. Live piano music plays at a perfect volume, adding warmth without overpowering conversation. The space feels inviting and refined, suitable for both casual and special occasions.

In house sommelier and restaurant manager help select perfect wine pairings for dinner. Wine recommendations focus on complementing the meal, especially with steak.

Creamy garlic mashed potatoes stand out with rich flavor and smooth texture. They pair well with garlic truffle fries and sautรฉed mushrooms on the side.

People are saying

"The dinner food here is out of this world, especially the tiramisu."

"The wine here is delicious and perfectly prepared."

"The mashed potatoes here are creamy and incredible."

Good to know

1

Reservations are recommended for the three-course dinner event from 7โ€“10 p.m.

2

Complimentary wine and cheese tastings are available during special events.

3

Parking is free for locals visiting the restaurant.

07
Butcher & Thief image 1
Steak house

Open concept space combines stylish bar, comfortable dining room, and beautiful patio with lots of natural light. Atmosphere feels upscale yet inviting, encouraging relaxed dining without stiffness. Guests enjoy thoughtful details and a warm, friendly vibe that suits lingering over meals and drinks.

Renato, the wine guy, pairs wines with dishes expertly. Waitstaff offer celebratory glasses and accommodate non-alcoholic preferences smoothly.

Mashed potatoes come with cheese and have a rich, creamy texture. They often accompany dishes like ribeye steak.

People are saying

"The Zabuton steak was juicy, marbled, and seasoned so well."

"The steak here is out of this world, pairing nicely with wine."

"The mashed potatoes with cheese are amazing."

Good to know

1

Reservations are recommended for the chef's counter to watch the kitchen in action.

2

Happy hour offers discounted drinks and appetizers from 4-6pm on weekdays.

3

The average price for a meal is around $100 per person, including drinks.

08
PISCES Bar and Seafare image 1
Mediterranean restaurant

Floor-to-ceiling windows showcase a dynamic water and light show on the lake, creating an elegant and serene atmosphere. Guests enjoy outdoor seating by a cascading waterfall, adding a unique entertainment element with shows every 15 to 30 minutes. The space features luxurious decor with rich textures and a striking chandelier, offering a refined and cozy dining experience.

A great wine list offers options like a delicious white wine from Greece. The sommelier selects phenomenal and reasonably priced wines to pair with meals and shares a few words before pouring.

Fingerling potato purรฉe stands out with a smooth, rich texture. Sides include refried mashed potatoes with shaved cheese and asparagus with creme sauce.

People are saying

"The seafood here is top-notch and delicious, especially the sole."

"The wine recommendations were wonderful and reasonably priced."

"The fingerling potato purรฉe was the best mashed potatoes I've had."

Good to know

1

Reservations are notoriously difficult to secure, so book well in advance.

2

Expect high prices for food and drinks, including $20 for plain water.

3

Dining lakeside offers a great view and access to shows every half hour.

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

Many wine offerings fill the list, giving plenty of choices. Staff like Leonel help pick out great wines, and Johnathan pours attentively throughout the meal.

People are saying

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

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

"The wine list here is so extensive, it pairs with everything."

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.

10
Ciao Vino Ristorante image 1
Italian restaurant

Elegant Italian restaurant with high ceilings, wooden beams, and an open kitchen showcasing culinary activity. Atmosphere feels warm and inviting, blending sophistication with comfort, enhanced by live music. Guests enjoy a festive dining room with spacious seating and carefully selected decor.

An amazing wine list offers a wide selection with very well priced bottles. The bartender is attentive and knowledgeable about pairing wines with entrรฉes.

Mashed potatoes come moist and creamy, served alongside turkey and gravy. They complement the Thanksgiving-style meal with stuffing and cranberry sauce.

People are saying

"The food here is delicious, especially the imported Italian pastas."

"The bartender's wine recommendations paired perfectly with my meal."

"The mashed potatoes were part of an incredible Thanksgiving dinner."

Good to know

1

Happy hour lasts all day in the bar area with great drink specials.

2

Live music is featured every Friday and Saturday night, enhancing the dining experience.

3

Reservations are not required, but it's best to call ahead for larger groups.

11
Mastro's Ocean Club image 1
Seafood restaurant

Seafood restaurant offers an elegant atmosphere with live music and a waterfront view that enhances the dining experience. The setting features sophisticated dรฉcor and a unique design within a mall environment. It maintains a lively yet quiet vibe suitable for conversation and special occasions.

An extensive wine list features expert recommendations from a sommelier and the wine director. The selection includes Napa wines that pair well with meals and a variety of innovative cocktails.

Mashed potatoes come buttery with a balanced garlic flavor. They serve well alongside dishes like ribeye and seafood.

People are saying

"The butter cake is something to dream about."

"The wine list was fabulous, and the service was impeccable."

"The lobster mashed potatoes are truly a thing of beauty."

Good to know

1

Reservations are recommended, especially for special occasions.

2

The restaurant can get very busy, particularly during weekends.

3

Dress code is upscale casual; avoid shorts and flip-flops.

12
Del Frisco's Double Eagle Steakhouse image 1

Steakhouse offers an intimate layout with an old school Vegas vibe and dim mood lighting. Live music, including piano and cabaret singing, creates a cozy, upscale atmosphere. The setting feels romantic and elegant, attracting guests in business casual attire.

Sommelier-guided flights include dessert wines aged 10 to 40 years, offering an educational tasting. Servers quickly involve wine experts to answer questions, and the wine selection pairs well with dishes like snow crab claws.

Mashed potatoes come whipped to the right consistency with a delicate flavor and balanced seasoning. Some versions include scallions blended in for added taste.

People are saying

"The steak here is cooked perfectly and just melts in your mouth."

"The mashed potatoes were outstanding, whipped to the perfect consistency."

"I loved their awesome wine selection and recommendations."

Good to know

1

The dress code is business casual.

2

There was plenty of parking at the location, but it can fill up quickly.

3

I had to park in a tow-away parking area on another property due to full lots.

13
Bourbon Steak by Michael Mina image 1

Dining space features an incredible golden bar and chandelier as centerpieces, creating an elegant and cozy atmosphere. Live music and themed events add to the engaging and sophisticated vibe. The setting suits special evenings with a private and secluded feel.

Bordeaux wines stand out in the selection, paired expertly with meals. The sommelier and staff offer knowledgeable guidance and enjoyable conversation to help navigate the wine list.

Mashed potatoes come out excellent and consistently good. They serve well as a side or alongside appetizers like the tartar.

People are saying

"It's a great spot for dinner, especially for special occasions."

"The staff here is so attentive, making you feel like a star."

"The wine recommendations from Tony were fantastic."

Good to know

1

Reservations are not required but recommended for dinner service.

2

Valet parking is free when dining at the restaurant.

3

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

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

An impressive wine cellar offers a solid selection including Justin wines. Cocktails complement the wine, pairing well with starters like short rib cutlets.

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

People are saying

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

"The bartender helped me choose my wine and it was on point."

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

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.

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

Strong wine list features exceptional wines by the glass, especially whites. Ordering a nice bottle prompts an upgrade to nicer glasses. Wine often stands out as the star of the show.

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

People are saying

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

"The mashed potatoes were so creamy and delicious."

"The white wines by the glass were exceptional."

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.

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

Excellent selection offers a variety of wines. The list is nice and affordable with great service.

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

People are saying

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

"The wine service here is outstanding and attentive."

"The garlic mashed potatoes were superb 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.

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

Impressive wine selection offers great pairings with meat dishes. Servers recommend wines thoughtfully, and the house wine stands out with its excellent variety.

People are saying

"The Wagyu filet was exceptional and very satisfying."

"The mashed potatoes are creamy and flavorful."

"The wine selection here is impressive and pairs beautifully with meals."

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.

18
Barry's Downtown Prime image 1

Steakhouse blends old-school Vegas charm with a modern edge and features an elegant yet comfortable atmosphere. Upbeat music from a live DJ creates a lively, club-like vibe that attracts a younger crowd. Unique touches include table side smoked Old Fashioneds and a rooftop bar with panoramic views.

An expansive wine list offers options at all price points. The selection by the glass is fantastic and suits those avoiding a full bottle.

Mashed potatoes come out perfectly cooked and pair well with dishes like ribeye and lobster. They serve as a classic, creamy side alongside vegetables and tater tots.

People are saying

"The steak here is melt-in-your-mouth tender and seasoned to perfection."

"The wine here is perfectly selected and flavorful."

"I thought the mashed potatoes were the best I have ever eaten."

Good to know

1

Reservations are recommended, especially for weekend dining.

2

The restaurant gets lively after 6 p.m., so plan accordingly.

3

Parking validation is not offered, so plan for parking costs.

Discover more

Las Vegas, Nevada

Area guide
Loading Map...