Atly Logo
New Yorkers 1st Choice
Guide to Utah

Wine and steak

A glass of wine that complements a heavy steak dinner rather than being treated as an afterthought to the meat.

Based on 444 Opinions
+441
User
User
User
Updated May 2026
01
La Vaca SteakHouse image 1
La Vaca SteakHouse image 2
La Vaca SteakHouse image 3
View all

Small, elegant steakhouse with a warm, inviting atmosphere and cozy, romantic vibe. Staff create a family-like energy that complements the beautiful, detailed interior. The place feels intimate and focused on delivering a special dining experience.

Great steaks pair with a nice wine list. The good wine stands out in an area not known for drinks.

Steaks come charbroiled to perfection with options like a tomahawk steak and a skirt steak rated highly for flavor and quality.

People are saying

"The service here is incredible and attentive."

"You have to try the calamari; it's the best I've ever had."

"I enjoyed the great wine here."

Good to know

1

Reservations are recommended due to limited seating capacity.

2

The restaurant offers a special free steak for missionaries on Tuesdays before they report to the MTC.

3

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

02
Hide & Seek image 1
Restaurant

Entrance through a hidden bookshelf leads into a speakeasy-style dining room with tables placed closely together, creating an exclusive yet intimate atmosphere. The vibe blends fun sophistication with thoughtful design touches like unique purse holders and carefully considered acoustics. Bespoke cocktails and Michelin-star-level dishes complement the lively, stylish energy.

Wine pairing recommendations enhance every bite and complement the dishes well. The selection is limited but includes delicious options, sometimes with a bottle offered on the house.

Steaks come with beautiful presentation and rich flavor. The tomahawk steak stands out, paired well with cowboy butter sauce.

People are saying

"The food here is outstanding, especially the perfectly cooked prime rib."

"The Tomahawk Steak here is the best I've ever tried."

"The wine pairing recommendations were perfect with every bite."

Good to know

1

Parking can be difficult to find, especially on busy nights.

2

Reservations must be made at least 48 hours in advance to avoid a $25 cancellation fee.

3

Expect to order all food at once; no separate courses.

03
Le Boeuf French-Italian Restaurant & Wine image 1
French steakhouse restaurant

Small dining space features classic French decor and a fully glass front wall that brightens the room. Atmosphere feels warm and intimate with slow-tempo background music enhancing a cozy, classy vibe. Wine selections stand out, complementing tender, perfectly cooked steaks that define the menu.

Wine flights stand out, especially the King Cabernet which introduces a rich flavor profile. The selection pairs well with dishes like duck and the wine and baguette appetizer.

Steaks offer amazing flavor and come at an affordable price. The filet stands out as particularly delicious and well-prepared.

People are saying

"The food here is amazing; you have to try it on a date."

"The filet mignon was cooked perfectly."

"I loved the wine flights; they were fun and reasonably priced."

Good to know

1

Reservations are recommended for larger groups due to limited seating.

2

Parking is available in a lot and on the street nearby.

3

Expect no wait time during off-peak hours.

04
Purple Sky Winery image 1

Elegant restaurant with Italian-styled exterior and vineyard views offers both indoor and patio seating. Atmosphere feels inviting and refined, with touches of beauty and fine dining service. Unique local wines and generous, impressive food selections complement the sophisticated setting.

Wines here are delicious and pair well with food like lobster mac n cheese. The winemaker shares insightful stories about crafting the wines during tastings.

Prime rib melts in your mouth and tastes mouth-watering and very delicious. Ribeye steak and steak with pomme frites also deliver solid, satisfying flavors.

People are saying

"The winery staff's knowledgeable and attentive service made the experience feel personalized."

"The wine suggestions from the staff were outstanding."

"I found the Wagyu steak to be delicious."

Good to know

1

Reservations are recommended for wine tastings, especially on weekends.

2

The winery offers a unique witchโ€™s wine tasting experience for special occasions.

3

Expect minimal wait times even during busy hours.

05
Christopher's Prime + Sonoma Wine Bar & Grill image 1

Steak house combines old school dark wood bar and semi-open kitchen with live piano and violin music for a warm, welcoming atmosphere. Guests find it quiet and intimate, suitable for casual or special occasions. Wine racks and art decorate the space, enhancing the inviting setup.

Knowledgeable staff offer great wine pairing suggestions and alternatives when a preferred wine is unavailable. The atmosphere supports a comfortable environment with attentive service and incredible wine selections.

Steaks come out cooked perfectly to order, with options like Filet Mignon, Tomahawk Ribeye Wagyu, and Delmonico. The aged tomahawk and sirloin steaks stand out for their flavor and quality.

People are saying

"Colin was a fantastic server, knowledgeable about the steak."

"The wedge salad is fresh, crisp, and balanced."

"Collin's wine knowledge and recommendations were amazing."

Good to know

1

Reservations are recommended for busy holiday events to ensure seating.

2

Expect long wait times during peak dining hours, especially on weekends.

3

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

06
Roux SLC image 1
American restaurant

Gorgeous restaurant with warm, inviting decor and beautiful interior design creates an intimate, cozy, and classy atmosphere. The vibe stays peaceful and romantic, enhanced by a great playlist and a well-designed patio. Guests enjoy a quiet, elegant setting with thoughtful spacing between tables.

A perfectly curated and thoughtful wine list offers a balanced selection with some great surprises. A $25 corkage fee applies for bringing your own bottle.

Steaks come out cooked to perfection with clear culinary expertise. The hanger steak offers a huge portion and pairs well with brussel sprouts or classic frites.

People are saying

"The food here is fresh, interesting, and beautifully balanced."

"The hanger steak was delicious and had a huge portion."

"Kai's wine recommendations were spot-on and elevated the entire night."

Good to know

1

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

2

The restaurant offers a special menu on Valentine's Day.

3

There are limited vegan options available on the menu.

Discover more

Utah

Area guide
Loading Map...