Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish desserts in Utah

Made for those who prioritize a clean fish-based meal but still require a dessert to round out the night.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Sal Y Limon Modern Taqueria image 1
Sal Y Limon Modern Taqueria image 2
Sal Y Limon Modern Taqueria image 3
View all

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.

Churros stand out as a must-order dessert. The menu also features Chocolate and Flan cakes, with the Banana Flan being a notable favorite.

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

"You have to try the churros; they're a must-order dessert."

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.

02
SLC Dhaba image 1
Restaurant

Small restaurant with authentic cultural decor creates an atmosphere that transports diners to India. The vibe is casual and inviting, encouraging easy conversation in a relaxing setting. Lunch features an all-you-can-eat bar, and seating fills quickly due to limited space.

Kesar Pista Kulfi ice cream stands out as a dessert option. The shahi tukda dessert also offers a rich, delicious finish to the meal.

Amritsari Fish stands out with bursting flavor and perfect cooking. Malabar Fish Curry offers a delightfully different take compared to typical tomato-based curries.

People are saying

"The food here is amazing and authentic."

"The shahi tukda dessert was delicious; I ordered it twice."

"The Amritsari Fish is bursting with flavor and perfectly spiced."

Good to know

1

Get there a little earlier than you normally would as it gets busy quickly.

2

The place closes at 13:30 for dine-in, which may not be clearly mentioned online.

3

SLC Dhaba offers halal meats.

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

Carrot cake stands out as a phenomenal dessert here. A complimentary miniature red velvet cake often accompanies the ordered sweets, making the dessert experience notable.

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

"You have to try the calamari; it's the best I've ever had."

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

04
Central by Saffron Valley image 1

Indian Railways theme shapes the space with a giant interactive train and robot servers delivering food. Atmosphere balances luxury and vibrancy, creating a welcoming and comfortable setting. Unique design and cultural touches make it stand out among Indian restaurants.

Gulab Jamun cheesecake stands out as a unique and tasty dessert option. Desserts here are not too sweet and consistently satisfying.

Fish dishes here feature buttery curry, crispy fish and chips, and fried fish bites. Each offers rich flavor and satisfying texture.

People are saying

"The food here was absolutely delicious and amazing."

"I thought the desserts were incredible and delicious."

"The fish and chips here are a perfect 10 out of 10."

Good to know

1

Parking is available in the back of the restaurant.

2

Credit cards and mobile payments are accepted, but cash is preferred for tips.

3

Reservations are recommended for special events like Valentine's Day.

05
Namaste Salt Lake image 1

Warm and cozy space with spacious seating and clean, calm atmosphere creates a welcoming vibe. Big TVs playing sports add an unexpected touch to the otherwise quiet, homey setting. Music complements the friendly energy, making it a comfortable spot for enjoying authentic Indian and Nepalese flavors.

Complimentary rice pudding often comes with orders. Special occasions get a personal touch with desserts brought out and birthday songs. Unique options include a carrot dessert with cashews and cardamom and small dessert samples.

Pomfret fish stands out with its rich flavor and pairs well with the spicy hot fish curry. Jhol momo also carries a strong, flavorful punch.

People are saying

"I found the food here to be amazing and delicious."

"They brought out a phenomenal dessert for a birthday celebration."

"The pomfret fish here is rich in flavor."

Good to know

1

Reservations are recommended during peak hours to avoid long wait times.

2

Credit cards are accepted, but cash is preferred for smaller orders.

3

The restaurant is open late, making it a good option for dinner after 9pm.

06
Haveli Modern Cuisine image 1
Indian restaurant

Dining rooms offer stunning mountain and valley views through large windows, creating a romantic and authentic atmosphere enhanced by chill Indian music and occasional music videos. The space feels friendly and easy, with a positive, welcoming vibe that suits special dinners and casual meals alike.

An impressive dessert selection includes rice pudding and Ras Malai. Complimentary desserts often come with meals, especially during the opening period.

Fried fish appetizer stands out with a melt in my mouth texture and complex flavor that is not spicy. Chefs prepare spicy seared fish dishes alongside lamb, chicken, and shrimp.

People are saying

"The food here is amazing and flavorful."

"The food here is so good, truly amazing."

"The fish appetizer is melt-in-your-mouth delicious."

Good to know

1

They have a great variety of vegetarian options to choose from.

2

My fiancé with celiac disease found lots of good gluten-free options.

3

They have halal meat options available.

07
Sagato Bakery & Cafe image 1

Bakery offers comfy seating with a beautiful mural and island music creating a calm, family atmosphere. The space feels clean and chic, with unique decor like ketchup on the walls. It serves international pastries and exceptional meat pies, plus standout fish and chips rarely found in bakeries.

A wide variety of pies and desserts fills the display, including koko Samoa bundt cake and custard and strawberry long john donuts. Meat pies like mushroom/steak and mince/cheese also stand out alongside lamingtons.

Fish and chips come out huge, crispy, and fluffy inside with perfectly cooked fish. They rank among the top three ever had and stand out for their excellent quality.

People are saying

"The meat pies here are so delicious and authentic."

"I thought the fish and chips were the best I've ever had."

"The fish and chips here are light, crispy, and delicious."

Good to know

1

Reservations are not required, but arriving early is recommended as items sell out quickly.

2

The bakery offers both savory and sweet options, including unique international pastries.

3

Expect some menu items to be unavailable close to closing time, despite posted hours.

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

Butter cake stands out as a breathtaking dessert, often recommended by staff. Waiters suggest pairing it with cocktails for a complete experience.

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

"You have to try the Butter Cake dessert; it's a flavor bomb."

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

09
Kabuto Sushi and Ramen Bar image 1

Sushi restaurant offers a warm, inviting atmosphere with a beautiful, elegant design blending farmhouse, modern, and Japanese styles. The space feels bright and comforting, suited for both casual and romantic meals. Skilled chefs prepare exceptional sushi and ramen, complemented by a selection of sake and Japanese beer.

Oreo roll stands out as a dessert highlight with rich flavor and texture. Other options like sushi rolls and crepe cake also offer impressive and delicious sweet finishes.

Fish here is incredibly fresh with high quality and no fishy taste. Options like the Chirashi sashimi bowl and Alaska roll come loaded with generous portions of fresh fish.

People are saying

"I thought the Japanese food here was the best I've ever had."

"The sushi and ramen here are top tier for Date Spots."

"The fish here is super fresh and high quality."

Good to know

1

There is usually barely any wait time for seating.

2

Prices are generally affordable, but some entrees can be expensive.

3

Portions are authentic and hearty, suitable for a full meal.

10
Zhu Ting Ji 竹亭记 image 1

Open kitchen with handmade dumplings and noodle pulling creates an engaging dining experience. Luxurious interior design and clean, attractive environment set a high-end tone. Atmosphere feels authentic and lively, drawing diners who appreciate authentic Chinese cuisine.

Chocolate-filled buns stand out as a dessert highlight here. The chocolate dumplings also offer a rich, sweet finish to the meal.

Tender and springy fish appears in the spicy boiled fish dish, served with fresh Sichuan peppercorns and generous portions. The green pepper fish curry offers a mindblowing flavor experience.

People are saying

"The Chinese food here, especially the soup dumplings, is amazing."

"You have to try the chocolate-filled dessert buns."

"The fish dishes here are among the best in the valley."

Good to know

1

Reservations are recommended on weekends due to longer wait times.

2

Visit between Wednesday and Sunday to enjoy the special noodle menu.

3

Every dumpling is made to order by hand, ensuring freshness.

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

Warm desserts offer rich flavors and textures. The menu includes a rotating selection and unique items like pandan cream coconut drink and yakgwa.

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 desserts here are warm and delicious."

"The fish buns were delectable and warm."

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.

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

Desserts have a perfect balance of sweetness and come with quick staff responses when issues arise. Pairing a cocktail with dessert is a common choice here.

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 desserts here were fabulous in every way."

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

13
Leatherby's Family Creamery, Orem image 1

Old-school diner style creates a fun, family-friendly atmosphere with booths and big tables for groups or dates. The space feels cozy yet lively, often loud and crowded but clean and well-kept. Ice cream and desserts are ultra premium and massive, drawing regulars who enjoy both sweet treats and diner meals.

Large portions define the dessert menu, with even small sizes exceeding typical servings. Unique ice cream creations like Celeste's Cookie Concoction combine hot fudge, whipped cream, and multiple ice cream flavors for an extravagant treat.

Halibut fish and chips come hot and fresh with four pieces of fish and a large portion of chips. The dish is scrumptious and stands out as the most expensive menu item.

People are saying

"The ice cream here is out of this world delicious and refreshing."

"The ice cream desserts here are extravagant and come in huge portions."

"The fish and chips were hot, fresh, and delicious."

Good to know

1

Leatherby's serves massive portions of ice cream and diner food.

2

Expect reasonable prices for large ice cream servings.

3

The creamery is family-owned and has been for decades.

14
Taqueria La Palapa image 1
Mexican restaurant

Small sit-down Mexican restaurant offers cozy decor with fresh plants and a friendly, warm atmosphere. The space stays cool and comfortable, making it easy to enjoy conversation. Family-owned vibe creates a sincere and authentic dining experience.

A variety of desserts are available, including a cup of strawberries. Servers sometimes offer a complimentary jello dessert for kids.

Fish tacos stand out with a strong flavor, especially when paired with the hot sauce. They are the most notable fish dish compared to other menu items.

People are saying

"The barbacoa tacos are so flavorful and packed with meat."

"The desserts here are sweet and fresh."

"I thought the fish tacos were the best I ever had."

Good to know

1

They have a great Taco Tuesday deal with half-price tacos.

2

Burrito Wednesday offers a drink for $10.

3

Tamales are served on Fridays and Saturdays.

15
Chinatown Supermarket image 1
Asian grocery store

Asian grocery store with overstocked shelves and a mini mall feel offers a quiet, clean atmosphere that transports visitors to East Asia. Restaurants and games inside add to a lively, neighborly vibe. Spacious aisles and beautiful decorations create a welcoming environment.

Unique Asian desserts and boba stand out with options not usually found elsewhere. The market offers a wide variety of sweets, including cakes, ice cream, and bakery items alongside viral treats.

Fresh fish like Promphret, mackerel, and rohu fill the seafood section alongside live fish and fresh crab and lobster. Staff know their fish well, and the fried fish dishes stand out for their flavor.

People are saying

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

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

"You can find unique Asian desserts here, not usually found elsewhere."

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.

16
Roux SLC image 1
American restaurant

Gorgeous restaurant with warm, inviting decor and beautiful interior design creates an intimate, cozy, and classy atmosphere. The vibe stays peaceful and romantic, enhanced by a great playlist and a well-designed patio. Guests enjoy a quiet, elegant setting with thoughtful spacing between tables.

Basque cheesecake stands out as an indulgent, rich dessert. Other sweets are consistently delectable and keep people coming back for more.

Fish comes flaky with a unctuous sauce that carries a hint of fish sauce and noticeable onions. The farro adds a nice textural contrast.

People are saying

"The food here is fresh, interesting, and beautifully balanced."

"The desserts were delicious; I kept eating despite being full."

"The fish here is flaky, unctuous, and flavorful."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

The restaurant offers a special menu on Valentine's Day.

3

There are limited vegan options available on the menu.

17
Kim Heang Market image 1
Supermarket

Narrow aisles fill with a variety of Southeast Asian products and freshly grilled meat prepared outside. Friendly staff create a welcoming, chill atmosphere that feels like home. Prices stay stable and many items, including hard-to-find ingredients, come at lower costs than other stores.

Weekends bring a variety of unique desserts and dessert drinks. Options range from egg rolls and spring rolls to dumplings, noodles, and a wide selection of sweets.

A wide variety of fresh and frozen fish fills the market, alongside other groceries like mushrooms and fresh produce. Prepared foods include options like fried fish, adding to the selection.

People are saying

"The prepared food here is delicious and reasonably priced."

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

"The desserts here are so friendly and nice."

Good to know

1

Kim Heang Market offers a great selection of hard-to-find items like whole duck and Thai basil.

2

The store is very clean and well-organized, making shopping easy.

3

Prices on products are stable, with many items cheaper than at other Asian stores.

18
Killa Nikkei image 1
Restaurant

Restaurant blends Asian zen with Andean vibes in a beautiful space featuring stunning stone backdrop and classy decor. Atmosphere feels elevated and immersive with phenomenal vibes and service. Unique Peruvian flavors pair with creative cocktails like pisco sours and Old Fashioneds.

Passion fruit dessert stands out as unforgettable. Desserts overall are great and well worth trying.

Nikkei fusion shines with perfectly balanced flavors and fresh fish that melts in your mouth. Ceviche features great fish, scallops, and flavorful langostinos with flawless presentation.

People are saying

"The food here is excellent and beautifully executed."

"The fish here is fresh and perfectly balanced in the Nikkei fusion."

"The desserts here are really nice."

Good to know

1

Reservations are recommended, especially for dinner service.

2

Expect to spend around $160 for a meal for two.

3

The restaurant offers a unique fusion of Peruvian and Japanese cuisine.

19
Hide & Seek image 1
Restaurant

Entrance through a hidden bookshelf leads into a speakeasy-style dining room with tables placed closely together, creating an exclusive yet intimate atmosphere. The vibe blends fun sophistication with thoughtful design touches like unique purse holders and carefully considered acoustics. Bespoke cocktails and Michelin-star-level dishes complement the lively, stylish energy.

A stunning piece of art called Candyland engages all the senses. The head chef personally helps with the dessert and adds a special touch.

Fish dishes come out perfectly made and plated, with the chef personally serving the Fish Special. Appetizers like grilled langoustines and citrus fish hamachi add standout flavors to the menu.

People are saying

"The food here is outstanding, especially the perfectly cooked prime rib."

"The Wagyu Ribeye was perfectly prepared with immaculate flavor."

"I was blown away with how amazing the fish was."

Good to know

1

Parking can be difficult to find, especially on busy nights.

2

Reservations must be made at least 48 hours in advance to avoid a $25 cancellation fee.

3

Expect to order all food at once; no separate courses.

20
Golden Corral Buffet & Grill image 1

Buffet restaurant offers an up-to-date interior with a warm, cozy atmosphere and friendly, attentive staff. The space feels clean and inviting, with a busy food counter area and comfortable setup. A wide variety of food choices, including well-prepared steak and desserts, attract families and groups.

Abundant dessert choices come at a low extra cost, offering great value. The desserts are delicious and served with excellent service.

Fried fish stands out with a good batter and solid flavor. The buffet includes fish alongside other options like chicken and rolls, with the fried fish generally better than some other items.

People are saying

"The servers here are so attentive and kind with kids."

"You'll find tons of dessert choices, like cakes and brownies."

"The Fish here is great, and Ofelia is an excellent server."

Good to know

1

The lunch buffet for seniors, including a soft drink, is only $9.99.

2

Expect a variety of food choices available at the buffet.

3

The price for dinner is around $15 per plate, which is affordable.

21
Market Street Grill image 1
Seafood restaurant

Seafood restaurant offers an upscale yet cozy atmosphere with river and mountain views visible from indoor and outdoor seating. The space includes a quiet private room and a walk-out deck perfect for fresh air and photos. The vibe suits family dinners, date nights, and business lunches with a relaxing, festive energy.

Crème brûlée stands out as a dessert here, noted for its quality. The key lime pie also earns praise. Overall, desserts are described as excellent and fabulous.

Freshness stands out with consistently good fish and oysters. Popular dishes include halibut fish and chips, clam chowder, swordfish, and crab queso.

People are saying

"The food recommendations from Pyper were perfect."

"The chowder here is rich, creamy, and a must-try."

"Rami provides service that equals a four-star Michelin restaurant."

Good to know

1

Reservations are recommended for events, especially during peak times.

2

Expect a food minimum and service fee for private dining events.

3

Parking can be challenging near the restaurant, so plan accordingly.

Discover more

Utah

Area guide
Loading Map...