Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Fish tacos for date spots

Made for those who prefer to keep their date-night plans casual by centering the evening around a shared love for fish tacos.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Taqueria Fernandez image 1
Taqueria Fernandez image 2
Taqueria Fernandez image 3
View all

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.

Fish tacos here match those found in Ensenada with perfectly cooked fish and consistent quality. They stand out among other tacos like chicken and asada for their magnificent flavor.

Tacos stand out with great flavor and appealing presentation that even looks good to-go. Vegetarian and vegan options offer variety to share, while non-vegetarian dishes impress with their taste.

People are saying

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

"The tacos here are so good, you'll want them every day."

"I thought the fish tacos were 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.

02
Ocotillo Prime Leรฑa Y Mar image 1

Restaurant offers a beautiful interior with intimate, warm atmosphere and pleasant music at a comfortable volume. Space feels inviting and clean, with artistic touches like murals and fresh flowers. Guests enjoy a fine dining presentation that complements the overall elegant vibe.

Fish tacos come in big portions with a crispy texture and a unique sauce. The Baja style is popular and pairs well with other seafood dishes like ceviche.

Lovely and inviting atmosphere creates a perfect setting for a date. Celebrations like birthdays and anniversaries happen here with brunch and a consistently amazing experience.

People are saying

"The food here is delicious and has great flavors."

"The food here is fantastic, especially the tres leches cake."

"The fish tacos here are amazing with a unique sauce."

Good to know

1

The restaurant offers a unique culinary experience in Utah County.

2

Brunch at this restaurant is highly praised for its quality.

3

Expect higher prices compared to other local dining options.

03
Rio Sonora Mexican Food image 1
Mexican restaurant

Small entrance leads into an intimate space with an unusual setup and dark lighting. Atmosphere feels casual and family-friendly, echoing authentic Mexican home dining. Known for large portions and authentic Sonoran cuisine, it attracts those seeking genuine flavors in a tucked-away spot.

Fish tacos come with rich flavor and a perfectly balanced taste. They pair well with carne asada and nachos, making them a standout choice.

Good for dates and catching up with friends. Offers carne asada plate and other dishes enjoyed by couples.

People are saying

"The carne asada here is so tender and flavorful."

"These Date Spots have amazing, authentic Mexican food that transports you to Mexico."

"I found the fish tacos to be super tasty."

Good to know

1

The restaurant is located in a small plaza, easy to miss if you're not looking.

2

They offer both flour and corn tortillas for tacos.

3

The meat is cooked to order, ensuring freshness.

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.

Fish tacos feature blackened fish and blackened shrimp options that stand out for their freshness. Varieties like asada and carnitas also appear alongside the fish tacos.

Consomme stands out with its umami flavor that surprises and delights. The spot feels like a go-to for date nights, offering a chance to explore more dishes in a cozy setting.

People are saying

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

"The blackened fish tacos here are so good."

"The Date Spots here have the freshest, most delicious tacos and burritos."

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

Fish tacos feature amazing flavors and stand out for their excellent taste. They receive consistent praise for being highly enjoyable.

Owner helps pick out salsas that pair well with dishes. Brisket, octopus, and chicken tacos stand out as delicious choices.

People are saying

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

"The food here is terrific, especially the juicy skirt steak tacos."

"I'd eat these fish tacos every day if I could."

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
Emiliano's Taco Shop Mexican Food image 1

Small Mexican restaurant offers authentic vintage vibe with a family-friendly atmosphere and clean, basic dining area. Staff often sing, adding to the welcoming, immersive experience that feels like stepping into Mexico. Known for being open late and serving generous, highly praised breakfast burritos.

Fish tacos come perfectly cooked with a spicy kick that adds great flavor. They stand out as a favorite alongside other dishes like chilaquiles.

Frequent visits reveal consistent tasty food that suits casual dates. Staff show kindness and engage warmly, even encouraging playful moments like showing off fluent Spanish.

People are saying

"The food here is always fresh, flavorful, and delicious."

"The food here is amazing, I can't go wrong with any of their offerings."

"I loved their fish tacos; they were packed with flavor and spicy."

Good to know

1

Emiliano's Taco Shop is open from 7 AM to 11 PM daily.

2

Taco Tuesday features special deals on tacos.

3

Daily specials are available throughout the week.

07
El Gallo Giro image 1
Restaurant

Small, cozy space with mesquite grill smoke and lovely lights creates a friendly, casual atmosphere. A salsa bar offers a lively, interactive element. The vibe feels like a happy, family-oriented spot with authentic Mexican energy.

Fish tacos come with great flavor and are consistently satisfying. They appear alongside other dishes like ceviche and chile relleno, making them a solid choice for lunch or dinner.

Good-sized portions make sharing easy, with dishes like the handmade mole burrito showing fresh texture and taste. Shrimp tacos stand out, and drinks like horchata add a sweet touch to the meal.

People are saying

"I found the Mexican food here to be amazing and authentic."

"The food here is amazing, especially the steak tacos."

"I always ordered the fish tacos; they were great."

Good to know

1

They offer midweek specials for $30, including chicken, beans, rice, and complimentary chips.

2

Generous portions are served for each order, ensuring good value.

3

The bathrooms are exceptionally clean, enhancing the dining experience.

08
Jurassic Tacos Draper image 1
Taco restaurant

Cozy dining room with compact seating and a busy atmosphere that brings steady energy. Clean space features a toppings side bar and salsa bar enhancing the casual taco experience. Popular spot known for authentic Mexican flavors and a lively yet comfortable vibe.

Fried fish tacos feature Mahi Mahi with a crispy texture. The flavor stands out enough to plan a return visit just for them.

Tacos stand out with mahi mahi and shrimp options that pack flavor. The chicken Jurassic taco offers a unique twist that appeals to many.

People are saying

"The Jurassic taco was so good, I loved it."

"These Date Spots have the most amazing tacos, especially the Jurassic ones."

"I'm planning to get the fish tacos again soon."

Good to know

1

Expect a 20-minute wait on Friday nights if not timed right.

2

Parking is ample in a large shared lot, but be cautious navigating.

3

Prices are considered high, with a small burrito costing $17.

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

Fish tacos come with a delicious flavor and a hot sauce that adds a nice kick. They stand out as the best dish among the options available.

Tacos come in beef, pork, and chicken with the barbacoa standing out for its rich flavor. The strawberries and cream dessert gets noted as exceptional.

People are saying

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

"The authentic Mexican food here is so flavorful and tasty."

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

10
Sunday's Best Salt Lake at the Post District image 1

Stunning space with rooftop patio and live DJ creates an electric atmosphere. Inviting vibe blends creative decor and social media spots, drawing a lively crowd during brunch. Elevated bar experience and views of downtown add to the unique energy.

Blackened salmon fish tacos offer a fresh and flavorful taste. They stand out as a consistent favorite among the menu options.

Rooftop drinks and a relaxed vibe make it a solid choice for date nights. The menu includes Millionaireโ€™s Bacon and eggs, adding a decadent touch to brunch outings.

People are saying

"I found the food to be awesome."

"The service here makes it a great spot for a date."

"I found the fish tacos here to be super fresh and flavorful."

Good to know

1

Reservations are recommended for brunch, especially on weekends.

2

Mimosas are served starting at 10:30 am on Sundays.

3

Sunday School is a 21+ rooftop event with music and drinks.

11
Jurassic Street Tacos image 1
Taco restaurant

Taco shop with dinosaur decor and a toppings bar creates a fun and laid-back atmosphere. Space feels welcoming and clean, attracting families and casual diners alike. Music adds to the lively vibe, making it a place where people want to stay and enjoy their meal.

Fresh and delicious fish tacos stand out here. The shrimp and fish options taste amazing and consistently impress.

Inexpensive street tacos create a casual vibe for dates. Combo meals offer variety and satisfy cravings during outings.

People are saying

"I found the tacos to be fresh and full of flavor."

"I found the fish tacos to be super good and fresh."

"The food here is super good, possibly the best tacos ever."

Good to know

1

Taco Tuesday offers special pricing on select tacos.

2

Catering services are available for corporate events and weddings.

3

Expect a wait time during peak hours, especially on weekends.

12
The Station Bar image 1

Modern bar with upscale diner vibe and beautiful decor offers indoor and outdoor seating. Atmosphere feels fun and energetic with live music, karaoke, and pool tables. TVs show sports, creating a lively social environment.

Fish tacos stand out with their superb taste and consistent quality. They pair well with other menu items like pasta, offering a solid choice for a meal.

Frequent visits include brunch and dinner with options like jambalaya pasta and a Blackened BLT served on gluten-free buns. The menu offers satisfying choices for gluten-free diets and varied tastes.

People are saying

"The bar staff here is so friendly and attentive."

"Our server Jadyn was incredible, making our date night even better."

"The fish tacos here are so good."

Good to know

1

Happy Hour is available Monday through Friday only.

2

Trivia night occurs every Tuesday at 8pm with a $5 entry fee.

3

Karaoke night happens on Saturdays with a two-drink minimum.

13
Culichi Kitchen image 1
Mexican restaurant

Indoor space hums with loud music and lively vibes. Crowd enjoys unique Sinaloa flavors and seafood-focused tacos with generous portions. Salsa bar offers variety, though cilantro appears only mixed in.

Shrimp and fish tacos come out excellent and well-prepared. Fish tacos often leave the plate empty, showing their appealing taste.

Enjoys a relaxed vibe for date night with dishes like the Burria that stand out.

People are saying

"I found the Mexican food, especially the shrimp tacos, to be amazing."

"The sushi here is fresh and flavorful."

"The food here is great for Date Spots."

Good to know

1

Taco Tuesday offers discounts on all tacos, making it a popular day to visit.

2

Indoor seating is available, providing a comfortable dining experience.

3

Parking is plentiful and easily accessible near the restaurant.

Discover more

Utah

Area guide
Loading Map...