Atly Logo
New Yorkers 1st Choice
Guide to Utah

Wine and seafood

A wine pairing that respects the delicate nature of seafood instead of overpowering the plate with heavy tannins.

Based on 505 Opinions
+502
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.

Seafood features high quality fish like calamari and ceviche cooked perfectly to melt in your mouth. The calamari, white fish, and shrimp stand out with their exceptional freshness and flavor.

People are saying

"The service here is incredible and attentive."

"The seafood, especially the calamari, was the best I 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
Repeal image 1
Cocktail bar

Underground speakeasy with Prohibition-era decor and a stylish hotel bar vibe sets a relaxed atmosphere enhanced by live jazz performances. The space feels intimate and intentional, drawing a crowd that appreciates quiet, quality music and well-crafted cocktails.

Extraordinary list includes whiskey, craft cocktails, beer, and wine. Wine pairs well with entrees and tasting menus featuring dishes like grilled octopus and baked hummus.

Shrimp dishes stand out with the garlic shrimp large plate and Shrimp over Spinach Fettucine featuring melted cheese and rich flavors. Small plates include octopus paired with venison for variety.

People are saying

"The food here is amazing, especially the tasting menu."

"The wine service here is attentive and friendly."

"Angelo and Marco made our seafood experience so fun and perfect."

Good to know

1

Reservations are required due to limited seating and high demand.

2

Live jazz performances start every night at 8:30 PM.

3

Parking is available in a safe structure for about $9.

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

Shrimp appears in several dishes including cocktail and spicy versions. Mussels and clams come cooked perfectly. The menu features crusted snapper and oysters alongside other seafood options.

People are saying

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

"The wine suggestions from the staff were outstanding."

"The seafood, like the snapper and shrimp, was perfectly cooked."

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.

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

Fish dishes arrive perfectly made and plated, with the chef personally serving the Fish Special. Grilled langoustines and citrus fish hamachi stand out as fresh seafood highlights alongside other appetizers.

People are saying

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

"The seafood here is outstanding, especially the langoustines."

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

05
Junah image 1
Restaurant

Small space with modern design and cozy lighting creates an intimate, smooth, and sexy atmosphere. Quiet and well-flowing layout supports a relaxed vibe suited for dates. The setting reflects a unique blend of Japanese and Italian influences, making it distinct among dining spots.

Great bottle of wine and wine pairings stand out here. The wine selection offers solid options to complement meals.

Fish and black cod stand out with rich flavors. The fennel sausage pasta special and tagliolino al mentaiko offer tasty seafood pasta options. The pasta and sauce from the clam dish also taste good.

People are saying

"The Italian Food octopus here has a perfect texture, it's the best I've ever eaten."

"The seafood dishes, like the special clams, were amazing."

"I wish they'd communicated the wine time limit upfront."

Good to know

1

Reservations are required for weekend dining to secure a table.

2

Expect to spend around $75 per person, excluding tips.

3

Italian meals can take up to 2 hours, so plan accordingly.

06
Vongole Pasta Italian Restaurant & Wine image 1

Italian restaurant offers a cozy, warm atmosphere with dim lighting and thoughtful decor that creates a romantic vibe. Guests enjoy background music and a well-curated wine flight selection. Space feels charming yet intimate, suitable for both casual meals and special occasions.

Large variety of wine flights offers many tasting options. Staff provides attentive help selecting wines that pair well with dishes. The excellent wine list includes many favorites.

Fresh oysters on the half shell start the meal with a clean, briny taste. Dishes include raw oysters, clams casino, mussels, and pasta with seared scallops, showcasing a variety of seafood flavors.

People are saying

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

"I loved the wine selections, especially the variety of wine flights."

"The seafood here, especially the oysters, is incredibly fresh."

Good to know

1

Reservations are recommended, especially for larger groups.

2

Several menu items were unavailable during our visit.

3

Prices are reasonable considering the quality and portion sizes.

07
Blind Rabbit Kitchen image 1
American restaurant

American restaurant with unique gnome decor and a gorgeous outdoor patio offers a mellow vibe energized by a live DJ on weekends. Seating feels comfortable but tables sit close together, creating a lively, sometimes cramped atmosphere. Cocktails like smoky Old Fashioneds and excellent margaritas complement consistently well-prepared dishes such as lamb and bone marrow tacos.

Fish dishes come with pineapple marinade that adds depth, especially on the Branzino. The chef's special fish and shrimp taquitos stand out for their perfect cooking and flavor.

People are saying

"The food here is delicious; it's a great spot for date nights."

"The seafood here is beautifully seasoned and flavorful."

"The wine is always served at the right temp, which is rare."

Good to know

1

Parking is challenging due to ongoing construction.

2

Lunch deals are available for $15 per entree.

3

Water is priced at $9 per bottle.

08
Cosmica image 1
Restaurant

Eclectic restaurant space features beautifully designed decor with unique art and a gorgeous bar offering top-notch cocktails. Atmosphere is energetic and fun, with intimate spots for conversation amid vibrant surroundings. Food and drinks impress with perfectly balanced flavors and creative dishes.

Sampling any wine costs just $3. The selection is unique and wide ranging, offering a fantastic variety to explore.

Shrimp pasta and clam pizza stand out among seafood options. Littleneck clams pizza also features on the menu, alongside various Italian dishes with fish and seafood.

People are saying

"The Italian food, especially the pizza and pasta, was phenomenal."

"I loved the natural wine selection and the staff's great recommendations."

"The puffy bread with pomodoro and shrimp pasta were incredible."

Good to know

1

Reservations are definitely needed, especially during peak dining hours.

2

Parking is limited, so plan to arrive early or consider walking.

3

Dishes typically cost around $25 for pasta and $18 for appetizers.

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

Fish comes out flaky with a side of farro that adds texture. The sauce tastes unctuous with hints of onions and fish sauce in the frying.

People are saying

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

"The seafood here is amazing, with flaky fish and unctuous, flavorful sauce."

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