Atly Logo
New Yorkers 1st Choice
Local picks

Chill fish spots in Utah

You want to eat fish in a space that doesn't demand a high-energy performance. These restaurants keep the atmosphere calm and focused.

Based on 518 Opinions
+515
User
User
User
Updated May 2026
01
Rabbit's Foot Brewing image 1
Rabbit's Foot Brewing image 2
Rabbit's Foot Brewing image 3
View all

Big space with lots of TVs and an L-shaped bar creates a lively setting. Atmosphere blends oldschool Americana gastro-pub style with a fun, chill vibe and loud music. Pool tables and a jukebox add to the casual, social energy.

Vibrant and welcoming atmosphere creates a fun and chill vibe. Suitable for both casual hangouts and special occasions.

Generous portions of fish and chips stand out here, especially the haddock. The fish fry ranks highly and the dishes are consistently delicious and filling.

People are saying

"The food here is always fantastic."

"The fish and chips here are delicious and generously portioned."

"The vibe here is super chill."

Good to know

1

Brunch is served on Saturday and Sunday from 10am to 1pm.

2

On Tuesdays, drinks and tacos cost $2 each.

3

Specials are offered throughout the week.

02
Side of Aloha image 1
Hawaiian restaurant

Bright, modern space with beautiful decor and an island vibe creates a relaxed yet upscale atmosphere. Live Hawaiian music and a well-stocked bar add to the authentic experience. The crowd enjoys a diverse menu with standout dishes and notable cocktails.

Aloha Fridays bring a chill, mellow vibe with aloha vibes throughout. The environment stays super chill with good music setting the tone.

Fresh fish arrives weekly and tastes like butter. Sashimi wins over even kids who usually avoid raw fish, showing the high-quality ingredients and care in preparation.

People are saying

"This lunch spot's authentic Hawaiian cooking is the best outside of Hawaii."

"The fish here is like butter, so fresh and delicious."

"The food here is delicious, especially the steak poke and mac salad."

Good to know

1

Rice no longer comes with any of the entrees and costs extra.

2

Prices have increased, but portion sizes have decreased significantly.

3

Aloha Fridays feature live music with Kiel singing and playing guitar.

03
Engine Room image 1
Restaurant

Industrial and modern design blends warm steampunk flair with hardwood and copper accents to create a stylish, cool atmosphere. Music and multiple TV screens keep energy lively, especially around the separate cocktail bar ideal for after-dinner drinks. The space draws a crowd that enjoys a fun, vibrant vibe with excellent food and well-crafted cocktails.

Chill vibes hit immediately with good customer service and a cool ambience. The Engine Room stands out as a particularly chill spot.

Fish and chips come with excellent seasoning that stands out on its own without needing sauce. The dish consistently delivers a great flavor that impresses.

People are saying

"The food here was amazing, seriously delicious."

"The ambience here is really chill and quiet."

"The fish and chips here are divine."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

Happy hour specials run from 4-6pm on weekdays with discounted drinks.

3

Parking is available nearby, but it can fill up quickly during peak hours.

04
La Vaca SteakHouse image 1

Small, elegant steakhouse with a warm, inviting atmosphere and cozy, romantic vibe. Staff create a family-like energy that complements the beautiful, detailed interior. The place feels intimate and focused on delivering a special dining experience.

Atmosphere feels chill and inviting with a super chill vibe. Suitable for casual weeknight meals.

Calamari and ceviche stand out with high quality and perfect cooking that melts in your mouth. The white fish and shrimp also deliver exceptional flavor and texture.

People are saying

"The service here is incredible and attentive."

"The vibes here are super chill and inviting."

"The fish, especially the calamari, melts in your mouth."

Good to know

1

Reservations are recommended due to limited seating capacity.

2

The restaurant offers a special free steak for missionaries on Tuesdays before they report to the MTC.

3

Expect a wait time of 30-45 minutes during peak dinner hours.

05
Sal Y Limon Modern Taqueria image 1

Modern taco restaurant offers a clean, airy space with outdoor seating and a self-serve salsa bar featuring many authentic options. The atmosphere is vibrant yet cozy, sometimes noisy, creating a lively dining experience. Guests enjoy fresh, flavorful tacos that stand out for their quality and authenticity.

Super casual atmosphere with clean and cute decor creates a relaxed setting. The place offers unique flavors that stand out among fast casual Latin inspired spots.

Fish tacos feature amazing flavors and stand out as a highlight. The fish burrito also earns positive mentions alongside the brisket taco.

People are saying

"I thought the tacos were the best I've ever had."

"I thought the fish tacos here were the best I've ever had."

"The tacos and salsas here are seasoned to perfection."

Good to know

1

Taco Tuesday offers $2 street tacos, making it a great deal.

2

On Thursdays, any burrito except shrimp costs $11.

3

They plan to host Taco Tuesdays on the patio with a grill this summer.

06
The Tea Barn Utah image 1

Small cafe with cozy, fun atmosphere and unique Korean decor featuring mismatched chairs and creative design. Quiet and comfy space with old school photo booth and vending machine for souvenirs. Serves homemade cheong-sweetened drinks and warm, well-presented desserts like fish buns and taiyaki.

Fish buns come warm and delectable here. They stand out as a notable dish alongside other items like Belgian waffles.

People are saying

"I tried the most unique, flavorful, and high-quality teas."

"The fish buns were delectable and warm."

"It's a great chill place for a refreshing tea."

Good to know

1

The menu features unique Korean-style teas and homemade cheong sweeteners.

2

Expect to pay higher prices for drinks and food compared to typical cafes.

3

The cafe offers BYU Creamery ice cream and locally made desserts.

07
Blind Rabbit Kitchen image 1
American restaurant

American restaurant with unique gnome decor and a gorgeous outdoor patio offers a mellow vibe energized by a live DJ on weekends. Seating feels comfortable but tables sit close together, creating a lively, sometimes cramped atmosphere. Cocktails like smoky Old Fashioneds and excellent margaritas complement consistently well-prepared dishes such as lamb and bone marrow tacos.

Atmosphere balances casual and formal perfectly, welcoming both dressed-up and casual guests. Wine is served at the right temperature, adding to the relaxed vibe for casual date nights.

Soft fish with crispy skin and rich flavor stands out, especially the Branzini sea bass with pineapple and avocado sauces. Fried fish and al pastor fish offer fantastic textures and depth, with the chef's special fish also noted for its quality.

People are saying

"The food here is delicious; it's a great spot for date nights."

"The food here is so good, it's hard to choose."

"The fish here is beautifully seasoned with a perfect amount of char."

Good to know

1

Parking is challenging due to ongoing construction.

2

Lunch deals are available for $15 per entree.

3

Water is priced at $9 per bottle.

08
Nomad Eatery image 1
New American restaurant

New American restaurant inside a brewery offers a lively atmosphere with grunge music and several TVs. Seating includes an outdoor dog-friendly patio with some awkward spots, while indoor seating remains comfortable. The place draws a chill crowd enjoying craft beer and casual, flavorful food.

A chill vibe fills the space with nice people around. Ordering happens at the bar in a fast casual style, making it easy to relax after work.

Fish and chips stand out with a delicious taste that impresses consistently. This dish earns a solid 10 out of 10 rating regularly.

People are saying

"They have a great beer selection with good choices."

"I dreamed of this smoked salmon salad; it's just the best."

"The fish and chips were excellent and delicious."

Good to know

1

Order is placed at the counter, and staff bring the food to the table.

2

Nomad Eatery requires patrons to be 21 or older to enter.

3

The parking lot is small and can fill up quickly.

09
Sakura Sushi image 1
Restaurant

Cozy sushi restaurant with cute decor featuring cherry blossom trees and umbrellas hanging from the ceiling. Atmosphere is clean, peaceful, and intimate with well-spaced seating that offers privacy. Background music adds to the relaxing vibe, and the place stays uncrowded and speedy.

Comfortable and clean atmosphere supports casual meals and special occasions. Inexpensive sushi keeps the vibe relaxed and easygoing.

Fish comes fresh and tender, with salmon, tuna, and white fish sashimi that melts in your mouth. Rolls like the Citrus Roll offer a bright lemon flavor, and the rainbow roll features multiple fish types for variety.

People are saying

"The Japanese food here is so fresh and delicious."

"The fish here is so fresh and sliced perfectly."

"The sushi here is fresh, flavorful, and beautifully presented."

Good to know

1

The restaurant offers a lunch special that provides great value.

2

Prices are generally lower than other sushi restaurants in the area.

3

The portions are generous, making it a satisfying meal.

10
Arigato Sushi image 1
Restaurant

Small, intimate space with minimalist, clean design and a gorgeous mural on the wall creates a cozy, welcoming atmosphere. Pop music plays softly in the background, adding to the pleasant vibe. The setting suits quiet dinners rather than large groups.

A super chill hidden gem with a casual vibe that suits both family meals and date nights. Quality matches high-end spots while keeping the atmosphere relaxed and welcoming.

Soft plantain adds a sweet contrast to the fish and sauce. The owner offers various rolls featuring cooked fish options.

People are saying

"I thought the sushi here was really good."

"The sushi pizza here is tasty, with a flavor reminiscent of potato cakes."

"I tried their sushi and it's a delicious fusion of Latin and Japanese flavors."

Good to know

1

Expect to pay around $18 for a single plate of sushi.

2

Each piรฑa colada costs about $9 and is on the smaller side.

3

The restaurant accommodates dietary needs, including sushi rolls without rice.

Discover more

Utah

Area guide
Loading Map...