20 Best Seafood Restaurants near Holladay

Summerhays Halibut and Chips Seafood • $
4870 Highland Dr., Holladay

Customers` Favorites

Lobster Sandwiches and Coconut Shrimp
Halibut Fish and Chips Friday Special
Jr Haddock N Chips with Coleslaw
Halibut and Hush Puppies
Halibut and Clam Chowder
Chowder and Salad
Shrimp and Chips
Lobster Bisque
Halibut Basket
Grilled Salmon

“I have been going here since I was a teenager in the 90s. This place has the best fish n' chips I've ever had. And I've lived in Alaska and Washington. Every time I'm in Utah I stop by to enjoy the halibut n' chips. I love the special fry sauce and tartar sauce. 😋😋“

4 Good98 Reviews
Café Madrid Spanish • $$$
5244 Highland Dr., Holladay

Customers` Favorites

Pierna de Cordero Guisada En Su Jugo Al Oporto
Paella De Mariscos Salteados
Jamon Serrano & Chorizo
Seafood Paella Platter
Bacon Wrapped Dates
Pulpo A la Gallega
Croquetas De Pollo
Tortilla Espanola
Crema de Langosta
Creme Brulee Cake

“Nice place and very good food, very tasty. Definitely wants to go back again to try another dish. Seafood paella it is pretty good, the waiting time was a little longer, but worth it.“

4.6 Superb384 Reviews
Sicilia Mia Italian • $$
4536 Highland Dr., Holladay

Customers` Favorites

Carbonara in Our Flaming Wheel of Cheese
Gnocchi Quattro Formaggi
Our Signature Carbonara
Carpaccio Arugola Pesto
Tagliolini Sicilia Mia
Bruschetta Siciliana
Pappardelle Al Ragú
Bruschetta Pomodoro
Spaghetti Carbonara
Gnocchi Sorrentina

“Delicious great service, the waiter was very charming and had lots of knowledge.“

4.5 Superb392 Reviews
Fav Bistro Thai • $
1984 E Murray Holladay Rd, Holladay

Customers` Favorites

Pineapple Fried Rice Chicken
Seafood Pad Thai in a Blanket
Tempura Vegetables
Pad Thai Noodles
Drunken Noodles
Massaman Curry
Yellow Curry
Sticky Wings
Thai Omelet
Mango Curry

“This has been a go to restaurant for Laura and me for the last 6+ years. The menu is sensational, the value is what you would expect in the service at times slow is always very friendly. They have some very unique curry as well as appetizers on the menu. If you like Thai food this is a must if you’re not sure if you like Thai food you will be one over by their menu. We have enjoyed it every single time and we will always go back.“

4.2 Good70 Reviews
Hook & Reel Cajun Seafood & Bar Seafood • $$
3403 Decker Lake Dr, West Valley City - 6.73 miles

Customers` Favorites

Hook Reel Special Blend
Chicken Tenders Basket
Key Lime Cheesecake
Sweet Potato Fries
The Perfect Storm
Flounder Basket 3
The Cajun Boil
Fried Calamari
Crabmeat Fries
Lobster Bisque

“The food was awesome!! Mary K was an amazing server!!“

4.7 Superb401 Reviews
Seafood Bucket Cajun Style Seafood Restaurant Seafood • $$
3333 S State St, South Salt Lake - 3.92 miles

Customers` Favorites

Fried Banana Ice Cream
King Crab Legs Shrimp
Godzilla Maki Roll
House Fried Rice
Whole Dungeness
Fried Ice Cream
Fresh Crawfish
Dungeness Crab
Fried Calamari
Seafood Combo

“Recomiendo este restaurante 💯 bueno ,los mariscos son frescos, el lugar es bien cómodo hay música 🎵 tienen una barra para las chelas 🍺muy delicioso todo 🥢“

4.6 Superb300 Reviews
Harbor Seafood & Steak Co. Seafood • $$$
E 2302 Parleys Way, Salt Lake City - 3.86 miles

Customers` Favorites

Crab Stuffed Squash Blossoms 3
Wagyu Beef & Shrimp Egg Rolls
Wagyu Eye of Ribeye Steak
Filet Mignon and Scallops
Crème Brulee Pound Cake
Creme Brulee Pound Cake
Caramel Bread Pudding
Spinach Artichoke Dip
Fresh Alaskan Halibut
Grilled Lobster Tail

“Went to this restaurant for our 9th wedding anniversary. It's price range varies from $45-$85 per entree but definitely lives up to the hype. I had the citrus butter cast iron Alaskan halibut and a side of grilled cauliflower with garlic herb sauce, and a Beehive jack rabbit Gin Commander cocktail. My husband got the Wagyu hanger 8 0z steak, mashed potatoes, and The Espolon Tequila Hefe cocktail. For dessert we got the churros drizzled with raspberry sauce and a scoop of vanilla ice cream to share. Our waiter Kaden was excellent and on top of things, Jose was our busser and was very prompt, professional, and kind, and the chef was excellent and got our food out in a reasonable amount of time. Best Halibut I have ever had and best steak he has ever had. Thank you for an incredible evening. -Ashley and Emmanuel #wagyusteak #alaskanhalibut #churros #gincocktail #tequilacocktail #espolontequila #beehivejackrabbitgin“

4.6 Superb253 Reviews
Kimi's Chop & Oyster House Seafood • $$$
4699 S Highland Dr, Millcreek - 0.76 miles

Customers` Favorites

Sautéed Pacific Salmon Stuffed Shrimp
Fresh Oysters on the Half Shell
Chanterelle Mushroom Soup
Seared Crusted Ahi Tuna
Kimistyle Crab Cakes 2
Sautéed Sea Scallops
Golden Beet Carpaccio
Berkshire Pork Chops
Kimi's Chocolate Kiss
Regular Margherita

“Last night, we had an unforgettable dining experience at Kimi’s Chop & Oyster House with my husband and four other couples. From the moment we arrived, the sophisticated and inviting atmosphere set the perfect tone for a special evening. The elegant décor provided a wonderful backdrop for a well-curated menu. The food exceeded all expectations — from the freshest seafood to perfectly cooked steaks, every bite was exquisite. The service was impeccable, with the staff ensuring that every detail contributed to a memorable experience. I wholeheartedly recommend Kimi’s Chop & Oyster House. If you’re looking for a place where ambiance, cuisine, and outstanding service come together to create unforgettable moments, this is a must-visit. Anoche disfrutamos de una experiencia culinaria inolvidable en Kimi’s Chop & Oyster House junto a mi esposo y cuatro parejas de amigos. Desde el momento en que llegamos, el ambiente sofisticado y acogedor nos envolvió, creando la atmósfera perfecta para una velada especial. La decoración elegante complementó a la perfección la excelente selección de platillos. La calidad de la comida superó todas nuestras expectativas: desde los mariscos frescos hasta los cortes de carne perfectamente preparados, cada bocado fue una delicia. Además, el servicio fue impecable. El equipo de Kimi’s nos brindó una atención excepcional, asegurándose de que cada detalle contribuyera a una experiencia memorable. Recomiendo Kimi’s Chop & Oyster House sin reservas. Si buscan un lugar donde el ambiente, la gastronomía y el servicio se combinen para crear momentos inolvidables, este es el lugar que no deben perderse.“

4.6 Superb214 Reviews
Mr. & Mrs. Crab Juicy Seafood & Bar - Taylorsville, UT Seafood • $$
4150 S Redwood Rd, Taylorsville - 6.06 miles

Customers` Favorites

Chicken Tenders with Sweet Potato Waffle Fries
Mr & Mrs Crab Special Mild Seasoning
Mr & Mrs Crab Special Sauce
Crawfish - Lunch Boil
Sweet Potato Fries
Steamed Oysters
Seafood Platter
Corn on the Cob
Lobster Bisque
Snow Crab Legs

“I loved this place so much and I rlly loved all the workers there. The workers are all so kind and helpful. I love d all the food I tried. This was truly such an awesome and exiting experience. You have to try this place out!“

4.5 Superb299 Reviews
Bombay Palace Indian • $
5468 S 900 E, Murray - 2.52 miles

Customers` Favorites

Terrible Peshwari Nann
Chicken Coconut Kurma
Shrimp Coconut Korma
Chicken Tikka Masala
Lamb Coconut Kurma
Vegetable Biryani
Vegetable Samosa
Chicken Tandoori
Tandoori Chicken
Vegetable Pakora

“Some of the best food I’ve had in Salt Lake. The service was fast and friendly. Will definitely be returning and definitely recommend. 👍🥘“

4.9 Superb522 Reviews
Cajun Boil Premium Buffet Seafood • $$
618 E 400 S, Salt Lake City - 6.79 miles

Customers` Favorites

Shrimp Crab Sausage Corn Rice
Shrimp Crawfish and Crab Boil
Make Your Own Seafood Boil
Whole Lobster 1 25 lb
Fried Calamari Basket
Fried Shrimp Basket
King Crab Legs 1 lb
Lemon Pepper Wings
Steamed Oysters
Corn on the Cob

“I found this place from TikTok and the food is absolutely amazing! It’s worth every penny and the staff is really kind as well!! I’ll definitely coming back in the future!

Vegetarian options: Would like if theres more veggies optioni“

4.2 Good527 Reviews
Urban Hill Salad • $$$
510 S 300 W #100, Salt Lake City - 7.34 miles

Customers` Favorites

Skillet Rolls with Herb Butter
Local Fire Grilled Mushrooms
Bone-In Pork Chop Milanese
Iberian Pork Tenderloin
Golden Eagle Sablefish
Pacifico Striped Bass
Sticky Toffee Pudding
Peekytoe Crab Ravioli
Maine Diver Scallops
Wild Boar Bolognese

“My first time there, first let's start with the ambience..it's pretty great, would advice to book table first as it gets busy and waits are long. I was accommodated at the bar as was by myself for a quick bite. The drinks menu had ample choice of cocktails but again it was a quick bite so just had wine. No appetizers went straight for the entrée which was the pork tenderloin..the pork was tender and juicy and wouldn't exactly call it like melts in your mouth but the flavour was awesome. For dessert I had the flan brulé which was AWESOME!!“

4.6 Superb372 Reviews
Current Fish and Oyster Seafood • $$$
279 E 300 S, Salt Lake City - 7.2 miles

Customers` Favorites

West Coast Kumamotos Oysters
Caramelized Organic Salmon
East & West Coast Oysters
Papaya Shrimp Cocktail
Pan Roasted Scallops
Two Minute Ceviche
Caramelized Salmon
Current's Fish Stew
Guava Cheesecake
Smoked Clam Dip

“My partner has acute Celiac's disease but we both looove trying new food and especially seafood. The menu isn't marked but the staff is friendly and careful- they let us know which foods were safe, made sure to note it on the ticket, and he didn't get sick! They don't have perfect understanding of drinks though- beware the Red Port (fortified wine) and whiskey/rum. The grilled calamari was a lovely app. My partner had the whole Branzino and i had the King Salmon. They were both excellent- extremely fresh, clean tasting, and cooked perfectly. The only complaint about the salmon is that the beans underneath were a tad too hard for me. I like them buttery and they had a bit of a bite. I still cleaned the plate though! Highly recommend the flourless torte as well. They have amarena cherries on them which we've found to be gluten free from some and glutened from others. They were gluten free here when we went but just a heads-up. I also want to mention that i get easily overwhelmed by harsh lighting and loud music. I sincerely appreciate that the music was present but not overpowering. The lighting was also calming and perfectly dimmed to set the atmosphere. A very enjoyable experience!“

4.2 Good258 Reviews
Freshies Lobster Salt Lake City Seafood • $$
356 E 900 S, Salt Lake City - 6.3 miles

Customers` Favorites

XL Lobster Roll Chips and Corn
Lobster Mac and Cheese
Spicy Lobster Sliders
Lobster Mac N Cheese
Maine-IAC Salad
Fresh Lobster
Lobster Bisque
Maine Lobster
Clam Chowder
Brown Butter

“The lobster was very fresh. The burrata salad was fresh, which I ordered because I'm keto friendly at the moment, but I believe the dressing had sugar in it as it's quite sweet. The dressing was very good through.
The lobster lettuce cups had more spice than I was expecting, but there are peppers in it that you can set aside if it's too much spice. The clam chowder was really watery, and I wouldn't recommend it or order it. It's also a cup and not a bowl, so I don't think it's a good value.

The water machine is nice. No ice, but it's very cold.

It's comfortable enough and it wasn't too crowded when we arrived.

The staff was nice. I didn't realize they were closing because we were deep in conversation, but they didn't push us out.

I don't love eating off a silver pan lined with paper. I would prefer a plate. That makes it feel low-end for me; it's just not my style at all - especially for the price. I'm sure they wash them, but my OCD in the back of my mind always wonders if they wash them 😃

We spend over $90, without drinks, for one salad, one soup, one 5 oz lobster roll, one 2.5 oz lobster lettuce cups.“

4.2 Good147 Reviews
Five Alls restaurant Seafood • $$$
1458 Foothill Dr, Salt Lake City - 4.78 miles

Customers` Favorites

Fresh Green Salad with Choice of Dressings
Salad with Bleu Cheese Dressing
Selection of Hors D'Oruvres
Creamed Broccoli Soup
Mini Bread Stick
Almond Macaroons
Crab and Steak
New York Steak
Chicken Kiev
Wild Halibut

“Wonderful experience for our Anniversary! You won’t be disappointed☺️“

4.2 Good44 Reviews
Mariscos Ensenada 2 Seafood • $
7711 State St, Midvale - 5.27 miles

Customers` Favorites

1 2 Docena de Ostiones - 1 2 Dozen Oyster
Coctel De Camarón Con Pulpo
Shrimp Taco and Fish Taco
Botana de Callo de Hacha
Caldo de Camarón Y Pulpo
Shrimp with Garlic Sauce
Caldo de Camaron Y Pulpo
Botana de Ceviche Mixta
Ceviche Tostada Mixta
Camarones Zarandeados

“Súper recomendado !!! Busca las brochetas de camarón 🍤 ooo pescado saramdeado!!! Y q decir de las micheladas!!! 🍤😋🍻“

4.2 Good38 Reviews
The Capital Grille Fine Dining
40 E 100 S #100, Salt Lake City - 7.58 miles

Customers` Favorites

Pan-Seared Sea Bass with Shiitake Mushrooms Asparagus and Sake Miso Butter
Flourless Chocolate Espresso Cake with Cocoa Powder and Fresh Raspberries
Bone in Kona Coffee Crusted Dry Aged NY Strip with Shallot Butter
Roasted Chicken Breast with Mushroom Risotto and White Wine Jus
Porcini-Rubbed Bone-In Ribeye with 15-Year Aged Balsamic
Seared Tenderloin with Butter Poached Lobster Tails
Classic Creme Brulee Cheesecake & Chocolate Ganache
Birthday Dessert Hot Lava Cake and Cheese Cake
Skillet Hash Browns with Royal Ossetra Caviar
Tuna Tartare with Avocado Mango and Sriracha

“Visited Capital Grille for a siblings dinner. The food and service were excellent. For an appetizer we had the crab macaroni which was lusciously cheesy and packed with crab. For our main we ordered the bone in New York, a few potatoes, the asparagus and the sprouts. For dessert, our party split the crème brûlée and coconut pie. All were cooked/baked perfectly and tasted great!

My chief complaints is they have a very small wine list and some other pricing is higher vs similar quality restaurants downtown.“

4.6 Superb316 Reviews
Market Street Grill & Oyster Bar - Cottonwood Seafood • $$$
2985 E Cottonwood Pkwy, Cottonwood Heights - 2.65 miles

Customers` Favorites

Cod Fish and Chips Lunch Special
Dozen Blue Point Oysters
Gulf Coast Shrimp Louie
Raspberry Almond Torte
Three Oyster Sampler
Oysters Rockefeller
Clam Chowder Soup
Gratin Potatoes
Shrimp Cocktail
Seafood Omelet

“The complimentary bread is good it comes in a sliced loaf that is hard to pull apart. The clam chowder is good and im not a big fan of clam chowder. The crab cakes are pretty good nothing special. The food takes a while we went when it wasn't crowded and I got the fish and chips and fried shrimp and it comes with fry sauce tartar sauce and cocktail sauce. It is a size able portion. The frys are skinny and very good crispy. And the fried shrimp is really good and the texture of the shrimp is amazing. And it came with cosla and it was amazing. Over all great restaurant. The scenery is also great.

Dietary restrictions: I'm allergic to red fish and getting the fish and chips they were very acomading for cooking it.

Kid-friendliness: They have a great kids menu.“

3.8 Good227 Reviews
Sol Agave Mexican • $$
660 S Main St, Salt Lake City - 6.9 miles

Customers` Favorites

Chipotle Glazed BBQ Ribs with Fries and Street Corn
Butter Cake Possibly the Greatest of All Cake
Pork Belly Bites Sugar Cane Filet
Filet Mignon Enchiladas
Chips and Salsa Para 2
Sol Agave Butter Cake
Grilled Salmon Salad
Enchilada De Camaron
Our Famous Carnitas
Bean Dip and Salsa

“Loved this so much! Big portions and worth every cent! I loved it! Also the ambiance is so fun and they are so attentive! We would 100/10 recommend!

Dietary restrictions: Lots of food allergies in our family and they were so easy to work with!“

4.5 Superb410 Reviews
TY FISH & CHIPS Fish & Chips • $
9411 S 700 E, Sandy - 6.57 miles

Customers` Favorites

2 Piece Fish Pickled Jala Creame Sauce Chios with Honey Wasabi and Miso Garlic Dip
Fish and Chips with Parmesan Truffle Fries
Japanese Donut Truffle Matcha
Japanese Donut Mango Custard
Seasonal Vegetable Tempura
3 Piece Fish and Chips
Seafood Egg Roll
Japanese Donuts
Salted Fries M
Shrimp Ceviche

“Best fish and chips in Utah 👏🏻👏🏻“

4.6 Superb249 Reviews

You May Also Like