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

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

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

“Food was good, as usual. Loved the presentation of the octopus appetizer, but oddly, not the octopus itself (did love the grilled pineapple and shishito peppers, however). Salmon was excellent. Server, not so good. Food came out way too fast (didn't ask), with the entrees piled on before we'd finished our appetizers.“

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

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

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

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

“Buen lugar para comer mi favorita la sopa marinera“

“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!!! 🍤😋🍻“

“Capital Grille is a very favorite for my husband and I! We probably eat here at least once a week. We have had just about everything on the menu and loved each dish, but this last visit my husband had the bone in rib eye and I had the chicken. Both were absolutely delicious and cooked perfectly! The staff and management are also absolutely second to none!“

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

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

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

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

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

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

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

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

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

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

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

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

“Had a reservation of 12 on Mothers Day morning and we had a very good visit! We were sat quick even with a full restaurant, our waitress Kelsey was so welcoming and accurate with everything from the beginning to the end of our stay. I loved the crab benedict and mimosa!“

“Really good quality fish. Great selection of rolls. Fair prices. The service and the ambiance aren’t perfect but the staff are kind.

Dietary restrictions: Great gluten free and dairy free options.

Kid-friendliness: Always take my kiddos.

Wheelchair accessibility: The door is right at the curb from the parking lot.“

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

“We loved our dinner here. There were so many good menu options and all of my party was pleased with their food. I ordered the carnitas and found them to be excellent. Our waiter was friendly, accommodating, and kind. I would love to come again.“

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

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

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

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