Atly Logo
New Yorkers 1st Choice
Local picks in Utah

Fish dishes

A menu that balances vegetarian options and fish without making the non-meat eater feel like an inconvenience.

Based on 432 Opinions
+429
User
User
User
Updated May 2026
01
SLC Dhaba image 1
SLC Dhaba image 2
SLC Dhaba image 3
View all
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.

Vegetarian dishes come with perfect spice balance and are cooked well. The menu offers a wide variety of tasty vegetarian entrees alongside non-vegetarian options.

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 vegetarian dishes here are delicious and perfectly flavored."

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

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

Vegetarian options include a Navratan Korma with vegetables, fruits, and nuts in a creamy sauce. Dishes are fresh and include a variety of curries and naan.

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

"The vegetarian dishes like aloo gobi and tikka masala are sensational."

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

03
Taqueria Fernandez image 1

Cozy 1950s diner style sets a welcoming and lively atmosphere with a busy, clean space. A standout feature is the fresh salsa bar offering homemade salsas with pickled onions and fresh jalapenos. The menu includes authentic Mexican tacos and an incredible selection of vegetarian and vegan options that attract a diverse crowd.

Many vegetarian and vegan options fill the menu, including a standout battered tofu dish. These choices feel fulfilling and flavorful, not just bland alternatives.

Fish tacos stand out with consistent quality and a taste that rivals those in Ensenada. They come highly recommended alongside shrimp tacos, both delivering amazing flavor every time.

People are saying

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

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

"The fish tacos here are amazing and perfect."

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
El Tio Tacos & More image 1
Mexican restaurant

Small, cozy Mexican restaurant with authentic family-owned charm and colorful decor that feels like a local secret. Atmosphere stays calm and comfortable with great music enhancing the experience. A self-serve salsa bar adds a distinctive touch to the clean, simple space.

Many vegetarian options are available, including vegetarian tacos that stand out. The choices are solid and well-prepared.

Blackened fish tacos stand out for their freshness and flavor. The fish is consistently noted as the best in the area, paired well with other options like shrimp and classic taco meats.

People are saying

"I thought the birria tacos here were the best I ever had."

"I loved the blackened fish tacos with green sauce."

"They had great vegetarian options."

Good to know

1

$2 Taco Tuesday offers great deals for budget-conscious diners.

2

The restaurant provides a 10% discount for students with a valid ID.

3

Expect clean restrooms and a tidy dining area.

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

Tons of vegan and vegetarian options fill the menu, including vegan baos and kung pao tofu. Pan-fried vegan buns and vegetarian dishes stand out for variety and flavor.

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

"I loved the vegan baos and kung pao tofu."

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

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

Many vegetarian options appear on the menu, including vegan choices clearly identified. The lunch buffet features a variety of dishes suitable for vegetarians and omnivores alike.

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

"The vegetarian dishes here are delicious with distinct flavors."

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

07
Tai Lai Shun 泰来顺 image 1
Chinese restaurant

Chinese restaurant offers authentic northern cuisine with generous portions and reasonable prices. Atmosphere feels cozy and casual, with soft instrumental music and comfortable spacing that avoids crowding. Tables have a modern look but may be uncomfortable for taller guests.

Wide variety of vegetarian options exists alongside meat dishes. Staff show helpfulness in accommodating vegan preferences. Vegetarian noodles are available and ordered.

Fish dishes feature fresh fish soup and hot and sour fish noodles with a bright, tangy flavor. The Golden Sour Sliced Fish Noodle stands out for its unique sourness and tender fish slices.

People are saying

"The food here is amazing, fresh, and delicious."

"I found the pickled fish noodles very delicious."

"I found the house-made noodles to be authentic and delicious."

Good to know

1

The grand opening is on April 7th.

2

The restaurant offers authentic Chinese food without Americanized dishes.

3

You can order through a QR code, allowing you to take your time with the menu.

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

Many dishes show intentional balance and visual appeal, including vegetarian causa, rolls, and tiraditos. Vegan falafel comes with a light, fluffy salad. The menu offers several vegetarian and gluten-free options despite a seafood focus.

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 vegetarian causa had a very good flavor."

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.

Discover more

Utah

Area guide
Loading Map...