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

Best Seafood Restaurants in Taylorsville

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of Red Lobster - Murray restaurant
1. 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 Ruth's Chris Steak House - Salt Lake City restaurant
2. Ruth's Chris Steak House - Salt Lake City
4.9
Exceptional(3584)
Price: Very Expensive
• Seafood • Salt Lake City
Booked 86 times today
Ruth's Chris Steak House in Salt Lake City is not just a haven for steak lovers but also a premier destination for exceptional seafood. Diners rave about the "out-of-this-world" scallops and the delectable ahi tuna, both of which highlight the restaurant's commitment to quality and authenticity. The seafood selections are expertly prepared, ensuring that each dish is as fresh and flavorful as possible. With an elegant atmosphere and a staff known for their warm hospitality, Ruth's Chris provides a dining experience where "consistently superior food" and superb service are the norm. It's a must-visit for seafood aficionados seeking a remarkable culinary adventure.
A photo of Kimi's Chop & Oyster House restaurant
3. Kimi's Chop & Oyster House
4.9
Exceptional(1688)
Price: Expensive
• Seafood • Holladay / Midvale / Sandy / Union
Booked 10 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 Cucina Toscana restaurant
4. Cucina Toscana
4.4
Awesome(1200)
Price: Very Expensive
• Seafood • Salt Lake City
Booked 4 times today
Cucina Toscana in Salt Lake City is renowned for its exceptional Seafood cuisine, delivering an authentic taste of the ocean with each dish. Diners rave about the "salmon piccata with shrimp and lobster," noting its exquisite flavors and perfect preparation. The restaurant's Seafood offerings, including the "salmon special," consistently delight guests with their freshness and finesse. The staff's dedication to service enhances the overall dining experience, making it a must-visit for Seafood enthusiasts. As one satisfied patron exclaimed, "The fish was all delicious," highlighting the consistent quality and authenticity that Cucina Toscana proudly offers to its clientele.
A photo of La Costa Restaurant restaurant
5. La Costa Restaurant
4.3
Awesome(66)
Price: Moderate
• Seafood • Holladay / Midvale / Sandy / Union
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 Harbor Seafood & Steak Co restaurant
6. Harbor Seafood & Steak Co
4.8
Exceptional(1539)
Price: Very Expensive
• Seafood • Salt Lake City
Booked 14 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 Current Fish & Oyster restaurant
7. Current Fish & Oyster
4.5
Awesome(2847)
Price: Expensive
• Seafood • Downtown
Booked 11 times today
Current Fish & Oyster features tried and true seafood classics and new tastes, with fisherman-direct freshness. Our Culinary Team creates the best fish dishes from regional America and oysters from around the globe, we are eager to create a memorable contemporary dining experience in a historic atmosphere.
A photo of Christopher's Prime and Sonoma Wine Bar restaurant
8. Christopher's Prime and Sonoma Wine Bar
4.1
Excellent(1784)
Price: Expensive
• Seafood • Downtown
Booked 5 times today
Located in the heart of Downtown Salt Lake City, Christopher's Prime and Sonoma Wine Bar is a seafood lover's paradise. This acclaimed restaurant prides itself on serving the freshest seafood flown in daily from around the globe, ensuring each dish is bursting with authentic flavors. Diners rave about the “exquisite” Lobster Tail Corn Dogs and the “Giant Steamed Alaskan King Crab Legs” that promise to tantalize your taste buds. With a prestigious “Best of State” award and an “Excellent” Zagat rating, Christopher's continues to impress with its commitment to quality and exceptional dining experience, making it a must-visit for any seafood enthusiast.
A photo of Red Lobster - Salt Lake City restaurant
9. 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.
A photo of Lupessa restaurant
10. Lupessa
4.3
Awesome(659)
Price: Very Expensive
• Seafood • Downtown
Booked 10 times today
Lupessa, located in the heart of Downtown Salt Lake City, offers an exceptional Seafood dining experience that is both authentic and delightful. Known for its “absolutely delicious” scallops and a variety of other exquisite seafood dishes, Lupessa's menu captures the essence of the ocean with fresh and high-quality ingredients. Guests rave about the “amazing” flavors and the generous portion sizes, making every visit a memorable culinary journey. The ambiance is described as “romantic and fun,” perfectly complementing the outstanding service that leaves diners eager to return. For those seeking genuine Seafood cuisine, Lupessa is a must-visit destination.
‘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
  • 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