Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood Spots in South Salt Lake

A craving for fresh seafood is specific and persistent. Nothing else will satisfy that particular hunger.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01

Enjoy authentic Cajun and Creole cuisine in a cozy spot with walls showcasing local football history. Seafood lovers will find rich seafood gumbo and buttery shrimp and grits especially satisfying. Saturdays bring live jazz music, adding lively charm to the quiet lunch vibe.

Seafood gumbo stands out with its rich flavor and availability on Fridays. The shrimp and grits offer a buttery, satisfying taste. Po' boys come with catfish and shrimp, paired well with jambalaya.

People are saying

"I had the best gumbo I ever tasted here."

"The cornbread here is so buttery and soft, it's the best I've ever had."

"You have to try the gumbo; it's the best I've found in Salt Lake."

Good to know

1

The restaurant is open until 8 PM from Tuesday to Saturday.

2

Parking is easy at the cafe.

3

On Fridays, they have gumbo and other items not available the rest of the week.

02
Hong Kong Express image 1
Fast food restaurant

Spacious fast food spot offers creamy shrimp dishes and crispy fried fish with well-seasoned flavors. Modern decor and comfortable padded chairs create a bright, welcoming vibe. Self-serve setup with variety of sauces suits casual dining alone or with friends.

Creamy shrimp dishes stand out with options like coconut cream shrimp and a crispy takeout hack using an air fryer. Honey shrimp arrives with sauce on the side to keep the batter crispy, while fried fish offers a light crisp and flaky texture seasoned well.

People are saying

"This is the best Chinese food I've had in the city."

"The Seafood here is great, and the staff are super friendly."

"The staff here is so friendly and kind."

Good to know

1

The restaurant operates on a serve-yourself bento box system with many options.

2

Prices are fixed at $8.99 regardless of portion size.

3

Cash is needed for additional drinks.

03
Taqueria Fernandez image 1

Cozy 1950s diner style creates a lively vibe with a fresh salsa bar featuring homemade salsas. Fish and shrimp tacos deliver top-notch seafood flavors rivaling Ensenada. Vegetarian and vegan options are diverse and authentic, drawing a varied crowd.

Fish and shrimp tacos stand out with consistent quality and flavor. The fish tacos compare well to those in Ensenada, and the shrimp tacos often rank as the best ever eaten.

People are saying

"I thought the tacos here were the best in Salt Lake."

"I loved the salsa bar with its amazing variety."

"The seafood tacos here are amazing, especially the shrimp."

Good to know

1

Expect to pay $4 to $5 per taco, which is reasonable for the quality.

2

The burrito is large and costs $15, often enough for two people.

3

Credit card payments are accepted, but check for any additional fees.

04
Seafood Bucket Cajun Style Seafood Restaurant image 1

Bright, clean space offers a cozy, family-friendly vibe with welcoming atmosphere and lively energy. Fresh, affordable seafood shines in a loaded seafood boil with lobster, king crab, and more. Tables come with bibs and gloves for a hassle-free, authentic experience.

Seafood here is fresh and affordable, featuring a loaded seafood boil with lobster, king crab, mussels, shrimp, sausage, crawfish, clams, corn, and potatoes in a house sauce. Dishes like shrimp, calamari, and scallops come in generous portions, making it a solid spot for authentic Chinese seafood.

People are saying

"The food here is amazing and worth the wait."

"I had the best seafood boil I've ever tasted."

"The fried ice cream was the best way to end dinner."

Good to know

1

Expect no wait times during weekday lunch hours.

2

Prices for seafood combos start at $15.99, offering good value.

3

The online menu may not accurately reflect all available items.

05
Chinatown Supermarket image 1
Asian grocery store

Asian grocery store offers fresh seafood like Promphret and mackerel alongside a quiet, clean atmosphere that feels like East Asia. Spacious aisles and overstocked shelves create a welcoming space. Inside, lively restaurants and games add a neighborly vibe.

Fresh seafood includes Promphret, mackerel, and rohu. Shrimp and vegetables get fried with care. Wide variety of Asian seafood and cooking items fill the shelves.

People are saying

"I found this Asian grocery store had everything I needed."

"I found a great selection of fresh fish here."

"I found a great selection of fresh seafood here."

Good to know

1

Parking can be very crowded, especially on weekends and evenings.

2

The supermarket offers a wide selection of fresh produce, seafood, and snacks.

3

Prices are generally reasonable and competitive compared to other markets.

06
Heaya Ramen & Rice Bowl image 1
Asian restaurant

Cozy space with warm lighting creates an inviting vibe. Fresh seafood options like salmon and shrimp shine in dishes. Fast service and free ingredient samples make dining enjoyable and authentic.

Freshness stands out with salmon, tuna, and shrimp featured in the Heaya special. Poke bowls, ramen, and crispy tempura shrimp offer a variety of flavorful seafood options.

People are saying

"The Japanese food here, especially the ramen, is so rich and flavorful."

"The ramen here is served by friendly and helpful staff."

"The seafood here is so fresh and flavorful."

Good to know

1

Expect to pay around $80 for a meal for two.

2

The restaurant has a higher price point than other ramen places.

3

They were currently having a monthly special.

07
Halgatteok Salt Lake City image 1

Small spot with cozy wooden tables serves crispy fried squid and hearty fish cake soup. Bright, inviting space feels crowded but lively. Affordable Korean street food draws fans of authentic, bold flavors.

Fried squid and seaweed rolls offer crisp textures. Fish cake soup features a hearty broth with a savory, complex flavor that balances lightness and depth.

People are saying

"I found the food to be fresh and flavorful."

"The fish cake soup and rice balls were better than I expected."

"You've got to try the sweet potato tempura; it's so sweet and soft."

Good to know

1

Expect a 20-minute wait for a table during busy times.

2

Prices are affordable, with generous portions that can serve two.

3

You can customize your tteokboki with various toppings before ordering.

08
OMBU Hot Pot image 1
Hot pot restaurant

Renovated hot pot spot shines with fresh seafood buffet featuring shrimp and lobster balls. Stylish decor with mirrors on walls and ceiling creates a cozy vibe. Staff add charm through small gifts and celebrations, making it lively and social.

Buffet includes a wide selection of fresh seafood like shrimp, clams, and crabs. Options feature lobster balls, mussels, and various meatballs alongside self-serve vegetables and fish balls.

People are saying

"The food service was attentive and always ready to help."

"The bottomless Asian food experience here is a crazy value."

"The all-you-can-eat seafood deal offers crazy value."

Good to know

1

You are allowed to stay for only 1 hour at the restaurant.

2

An automatic 18% tip is added to your bill without prior notice.

3

The price for adults is $27.99, but it may not be posted.

09
R&F mart wholesale & retail image 1
Asian grocery store

Warehouse-style store offers bulk groceries and fresh produce at wholesale prices. Weekly deals feature fresh seafood bargains with a good variety of frozen options. Clean, easy shopping with online ordering and in-store pickup adds convenience.

Weekly deals highlight fresh seafood bargains. The selection includes frozen items and a good variety of seafood alongside other groceries.

People are saying

"This Asian grocery store has a huge selection of bulk items."

"I found the prices and bulk options to be really affordable."

"I was impressed by their selection of fresh seafood."

Good to know

1

Membership costs $20 a year and provides a 2% discount on all purchases.

2

Online ordering and in-store pickup make shopping quick and convenient.

3

The store offers a wide range of Asian groceries, including fresh produce and bulk items.

Discover more

South Salt Lake, Utah

Area guide
Loading Map...