Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Utah

Best Seafood Restaurants in Cottonwood Heights

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

How are Featured results ranked

A photo of La Costa Restaurant restaurant
1. La Costa Restaurant
4.3
Awesome(66)
Price: Moderate
• Seafood • Holladay / Midvale / Sandy / Union
Booked 1 time today
La Costa Mexican Restaurant, located at 889 E 9400 S in Sandy, Utah, is a locally owned and operated establishment renowned for its authentic Mexican cuisine. The restaurant prides itself on using the freshest ingredients, ensuring each dish reflects the vibrancy and authenticity of Mexican flavors. Signature offerings include sizzling carne asada and a variety of tequila-based cocktails crafted by skilled mixologists. Guests can enjoy their meals comfortably indoors or on the outdoor patio, which is fully heated and cooled for year-round dining. La Costa also offers catering services, bringing exquisite flavors and impeccable service to special events. For more information, visit their website at
A photo of Kimi's Chop & Oyster House restaurant
2. Kimi's Chop & Oyster House
4.9
Exceptional(1688)
Price: Expensive
• Seafood • Holladay / Midvale / Sandy / Union
Booked 19 times today
Kimi's Chop & Oyster House in Salt Lake City is a treasure trove of authentic Swedish cuisine that delights the senses. Renowned for its "AWARD WINNING" dishes, this restaurant offers a menu that beautifully showcases the richness of Swedish flavors. Guests rave about the "outstanding" Chanterelle Mushroom Soup and the exquisitely prepared Swedish Meatballs, which are a nod to traditional Swedish culinary excellence. The luxurious ambiance, complete with tear drop chandeliers and cozy fireplaces, perfectly complements the culinary experience, making it a must-visit for anyone seeking a taste of Sweden. "A special place" indeed, Kimi's promises a dining experience like no other.
A photo of Red Lobster - Murray restaurant
3. Red Lobster - Murray
3.8
Excellent(65)
Price: Moderate
• Seafood • Murray
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Harbor Seafood & Steak Co restaurant
4. Harbor Seafood & Steak Co
4.8
Exceptional(1540)
Price: Very Expensive
• Seafood • Salt Lake City
Booked 15 times today
Harbor Seafood & Steak Co in Sugar House, Salt Lake City, is a true gem for steak enthusiasts, offering a dining experience that "exceeds all expectations." Known for its exceptional Wagyu steaks, Harbor uses only the finest ingredients, providing flavorful and perfectly cooked dishes that leave diners raving about their quality. The ambiance, described as charming and welcoming, makes every visit feel like a special occasion. Guests are consistently impressed by the attentive and friendly service, with standout remarks highlighting how the "food is always 10/10." Whether you're a local or visiting, Harbor promises an unforgettable steakhouse experience.
A photo of Steak Pit restaurant
5. Steak Pit
4.6
Exceptional(227)
Price: Expensive
• Seafood • Alta
Booked 7 times today
Nestled in the beautiful Snowbird Resort, The Steak Pit showcases an impressive Seafood cuisine that leaves diners craving more. While renowned for its steaks, the restaurant's seafood offerings truly shine. Guests rave about the "delectable crab legs" and "delicious bacon-wrapped scallops," highlighting the freshness and flavor of each dish. With attentive service and an inviting atmosphere, The Steak Pit ensures every visit is memorable. The Seafood is expertly prepared, with reviews noting it as "cooked perfectly" and accompanied by delightful sides. Whether you're a local or visiting Alta, The Steak Pit is a must-experience for seafood lovers seeking quality and authenticity.
A photo of Red Lobster - Salt Lake City restaurant
6. Red Lobster - Salt Lake City
4.1
Excellent(24)
Price: Moderate
• Seafood • Salt Lake City
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo