45 Best Seafood Restaurants near Holladay

“The food is fabulous...the BEST Halibut in town! They have THE BEST tartar sauce EVER...(& RANCH dressing!) Their crab cakes n crab cake sauce is amazing...!!! The indoor atmosphere is pretty awesome as well w/the water feature n palm trees etc...! Couldnt be more perfect...! Except it is a lil pricey...but WORTH it 4sho!“

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

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

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

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

“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“

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

“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 🥢“

“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!“

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

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

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

“Super rad place ! What a very awesome concept.“

“Great meal last night. Crispy Pork Belly was amazing and a generous portion. Followed up with Fire Roasted Maitaki Mushrooms and a glass of Nebbiolo. Rye Boulevardier (a Negoni with whiskey) for a night cap. All delicious. Friendly yet prompt and professional service. Chatted with sommelier Katie about the awesome wine program. Beautiful space. Wil be back next time in SLC.“

“I had a wonderful experience delivering here today. Staff is very friendly and professional. I arrived an hour before my appointment but that didn't stop them from greeting me warmly, giving me a dock, then walking the paperwork to my truck when finished. In and out with bills in ten minutes. I wish every facility treated us drivers so well. Thank you guys I will gladly deliver here again!“

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

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

“My family celebrated my birthday at this restaurant around July 12, 2025. The service, food, atmosphere, and everything about the company at this location was wonderful. Our server, Dallas, went above and beyond to make our experience phenomenal here. Dallas is a competent, professional, kind, hard working employee, and his efforts at his job made our stay absolutely fantastic. Dallas is a total winner and he will be successful at any company he is a part of!! Dallas and his great work is why Red Lobster was a special part of my birthday.“

“HUGE THANK YOU to SIZZLER for taking care of me and my family!! Every year on this day we go to Sizzler and remember my Mom. It was her favorite place! Today would be 15 years!! The pandemic wasn’t going to allow us to keep our tradition because yesterday all Utah Sizzlers temporarily closed. The manger came to my house personally and brought us food, on them. Words can’t express what this means to me and my family. It’s a difficult day and they helped make it better by allowing my family to keep this going in memory of my Mom!!! ❤️❤️❤️“

“Armand W. was AMAZING!! We have been here several times and always have had great service but Armand will always be memorable! He explained how the food would be plated, how many ounces, and what entree is paired with. Made us feel comfortable and not in a rush. We celebrated a birthday and made it perfect. Very professional.“

“Buen lugar para comer mi favorita la sopa marinera“

“Super rad place ! What a very awesome concept.“

“First time visiting 6/07/25 with family. We looked around for great fish/chips online and found TY! So fantastic! Great red snapper and delicious sauces. Everything was great and cooked perfectly. We are looking forward to our next time in town just to go here again. AWESOME!“

“Hands down best seafood! 🦞 name it we might have it!!!! If you haven’t come get some oysters!!! $2/mondays and Tuesdays!“

“Amazing southern food! Best I've had in Utah!!“

“My wife and I recently moved to the Midvale area. We are now frequent customers of Great India. Tonight we ordered their Great India Special Appetizer, the Garlic Cheese Naan, and an order of Chicken Vindaloo (spicy). The flavor is incredible and the food so fresh. We talked with the owners (yep - locally owned, a big plus) and learned that they prepare the Naan when it's ordered, not heated up from earlier in the day. Its obvious! We couldn't recommend a restaurant more highly. Really one our favorites.“

“The food was absolutely delicious & the ambiance was beautiful & welcoming! All the staff was super attentive & polite, the food over exceeded my expectations! Great portions & full of flavor. Our server Jose Luis was a very great host & respectful! He gave us great recommendations & made our dinning experience amazing! 10/10! I can't wait to be back very soon!“

“RHIANNON IS THE BEST SERVER ASK FOR HER. The best experience and the best food thank you!!!!“

“I love POKE!! Since moving to Utah we have not been able to find good authentic POKE until today!! Savage Fish is legit!! 🤙🏼“

“Fun atmosphere, light crowd, delicious drinks and food! The surf and turf was divine ❤️“

“Very impressive, service was outstanding food was great with substantial portions. I had an asada taco and pescado ceviche both were great and I walked away full, very full. Granted I was the first person in the door, but I would suspect the service is still great otherwise“

“I just happened to be walking by and am from out of town. I was drawn in, and so very happy to have followed the hunch. Service was excellent. The chips and salsa satisfied me while I enjoyed my Tamarindo Margarita which was a treat. I had a ceviche of “tres amigos” - octopus, shrimp, and fish. So fabulous!! I recommend this restaurant heartily.“

“había ido antes a comer y no me gustó, pero ahora ya cambio totalmente la comida está bien preparada y muy bien servida el restaurante está más agradable y el servicio también, muchas felicidades!“

“yes yes yes!! come hungry leave stuffed! everything was delicious fresh! vegetarian options! amazing experience our server was incredible too! 10/10!“

“The food was AMAZING!!! Huge portions, great wait service! A good price for your food!!!The tomato sauce was a little sweet, something I've never had, but really enjoyed. As we were celebrating our anniversary, they took really good care of us and didn't little extra on our shared dessert, carrot cake. It was creamy and delicious!!! Love this place so much!!!“

“This is our new go-to favorite Thai restaurant. The curries are rich and flavorful. The drunken noodles were saucy and the basil fried rice deserves an honorable mention. We will definitely be back!

Our server juggled a table of 10 and a full restaurant with courtesy and good service.“

“Very high quality food, fast service and a good atmosphere.“

“The food here is delicious! Went there for the first time tonight, unsure of what to expect, but we loved it! Delicious food and great service.“

“We stopped going for a long time because things went downhill, but we decided to give it another go and were very pleased to see things seem to be back to where they were many years ago. The food and service was terrific. There are some new menu items, so we plan on going back soon.“

“We recently visited this cozy Chinese mala tang spot and was absolutely delighted. The ingredients were incredibly fresh, and every bite was bursting with flavor—the perfect balance of spice, savoriness, and comfort. You can really taste the care that goes into each bowl. What made the experience even more special was the owner herself. She greeted us with genuine warmth and made us feel right at home. Her kindness and friendly energy added a personal touch that’s rare to find these days. If you're craving authentic mala tang with heart, this place is a must-visit. I’ll definitely be coming back for more!“

“Everything was great, our waitress forgot the drink refills twice, but they were super busy and we were near the end of our meal when we needed them so it was no issue for us. Despite us saying it was fine, they apologized with a free ice cream. It was also nice to see the manager wasn't just supervising. He was helping bus tables, wipe things down, seat people etc. Out of every red lobster I've ever eaten at, these guys knew how to handle things and did a great job! (Also got to see a super rare import Honda Accord SiRT in the parking lot. It was there when we got there and when we left so im hoping it's employees so they can see that for us it was wonderful to see it. Like sprinkles on top of ice cream, just wrapped the visit up nicely.)“

“not only do I work here I have for two years and still love the food... AMAZING❤“

“Muy buena comida, buen ambiente y excelente atención“

“Sushi Bomb is totally worth the visit. My daughter and I are constantly looking for something to eat prior to her cheer practice and I think we have finally found our go to spot. Not only did it meet our requirements of fast, friendly and healthy but also ended up being absolutely delicious. We will be returning to try more of their menu.“

“Uniquely different. Amazing, knowledgeable servers. Delicious food.“