Atly Logo
New Yorkers 1st Choice
Local picks in Utah

Hidden gem Mexican food

You want authentic Mexican food that exists outside the usual tourist path.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
El Puerto Artisan Veracruz Cuisine image 1
El Puerto Artisan Veracruz Cuisine image 2
El Puerto Artisan Veracruz Cuisine image 3
View all

Restaurant offers authentic Veracruz cuisine in a cozy, family-friendly atmosphere with warm, inviting decor and a vibrant, lively vibe. Music and a photo wall add to the welcoming environment, making it feel like a home away from home.

Veracruz cuisine shines with unique flavors distinct from other Mexican regions. Dishes like corn and beef tamales, Torta Birria Veracruz, and pozole stand out, paired with distinctive horchatas including coffee, peanut, and strawberry varieties.

Offers authentic Veracruz cuisine with a unique, artisanal touch. Stands out as a new hidden gem in the area, often overlooked but worth discovering.

People are saying

"I found the authentic Mexican food here tasted like a home-cooked meal."

"The empanadas here are amazing and delicious."

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

Good to know

1

The restaurant is located inside the Aztec Mall at the back right corner.

2

The entrance is through the Mercado, not directly to the restaurant.

3

Everything is made from scratch, including tortillas and chips.

02
Emilia's Mexican Grill and Market image 1

Mexican restaurant offers authentic flavors with dishes like queso birria and street tacos praised for their quality. Atmosphere feels warm and family-oriented, creating a welcoming environment. A standout salsa bar and condiment station add to the fresh, fast dining experience.

Authentic Mexican food features homemade flavors like queso birria and asada chimichanga. The salsa bar offers lots of free, tasty goodies, and the tacos and quesadillas are fresh and flavorful.

Offers a hidden gem experience with authentic Mexican flavors and a market setting. Stands out in the area for its authenticity and local charm.

People are saying

"The Mexican food here is so authentic and delicious."

"The salsa bar is amazing and always so fresh."

"The Mexican food here is always fresh and delicious."

Good to know

1

Emilia's is a family-owned and family-run business.

2

The restaurant is known for its cleanliness and fresh food.

3

They offer vegetarian options, including burritos and quesadillas.

03
R and K Brunch House image 1

Small, charming restaurant with cozy atmosphere and fresh flowers throughout. Space feels clean and well decorated with a lively, inviting vibe. Guests enjoy authentic Mexican dishes in a comfortable, homey setting.

Authentic Mexican dishes like carne asada scrambled and Chilaquiles Divorciados stand out with fresh, bold flavors. Drinks such as Agua Fresca and Mexican Hot Chocolate complement the meals well.

Authentic Mexican food stands out at this hidden gem. It offers a wonderful little spot that feels tucked away from the usual places.

People are saying

"This brunch has incredible Mexican flavors and delicious agua frescas."

"The birria here is tender, flavorful, and amazing."

"I found this place to be a wonderful little hidden gem."

Good to know

1

Parking is limited, so plan to arrive early.

2

Expect a wait time of no more than 10 minutes for seating.

3

The menu features unique and authentic Mexican dishes.

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

Tacos come in chicken, fish, shrimp, and carne asada varieties with authentic flavors and wonderful corn tortillas. Burritos are large and flavorful, especially the al pastor and smothered options, and the birria tacos stand out for their rich taste.

Offers exceptional burritos that stand out in the area. Recognized consistently as a hidden gem in the neighborhood.

People are saying

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

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

"I thought this place was a hidden gem."

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.

05
Puente Viejo Mexican Steakhouse image 1

Rustic Mexican decor with painted second-floor windows and fresh flowers on tables creates a cozy, authentic atmosphere. The space feels immaculate and well designed, evoking a sense of being in Mexico. It attracts diners seeking unique, flavorful tacos and a clean, inviting environment.

Enchiladas stand out with their rich flavor and freshness. Birria tacos offer an amazing taste often considered the best in the area. Guacamole is made fresh to order with options like no onions.

This spot stands out as a hidden gem with a unique charm that isn't widely known. It offers a quiet, special experience that feels like a secret find.

People are saying

"I found the food to be delicious and authentic."

"The Mexican food here, especially the burritos, is amazing and packed with meat."

"You have to try these hidden gems; the food is outstanding."

Good to know

1

The restaurant offers a military discount with ID.

2

The menu includes customizable options for vegetarian diets.

3

The restaurant is relatively new, having opened only a few months ago.

06
Fajita Grill Homemade Mexican Food & Mediterranean image 1

Modern, spacious restaurant with mountain views and an open layout creates a clean, welcoming atmosphere. Guests enjoy a fun, relaxed vibe with comfortable seating and a bar facing the kitchen. Halal options and a second kitchen for Mediterranean dishes add to its distinctive appeal.

Authentic Mexican dishes like Carne Asada Plate, flautas, and Birria stand out here. Thick flour tortillas and fajita nachos add solid texture and flavor to the menu.

People are saying

"The food here is fresh, authentic, and thoughtfully prepared."

"This Mexican food is so authentic and delicious, I'll be back."

"The food here is fresh, flavorful, and cooked perfectly."

Good to know

1

The restaurant offers halal options for beef and chicken.

2

Expect a clean and well-kept environment throughout the restaurant.

3

The menu features a wide variety of Mexican and Mediterranean dishes.

07
Wariqe Peruvian Food image 1
Peruvian restaurant

Downstairs venue creates a hidden gem feel with a cozy atmosphere and authentic Peruvian vibe. Upbeat live Peruvian music plays, adding energy despite being a bit loud. Simple decor and warm lighting complement a welcoming environment.

Mole poblano stands out with its authentic, rich flavor that draws people back. Soft, flavorful tamales and tacos รกrabes offer unique tastes not found in typical Mexican menus.

Located downstairs, the venue feels like a true hidden gem. It serves authentic Peruvian food that stands out for its flavor.

People are saying

"These tamales are so soft and packed with flavor."

"You have to try the mole tamales; they're so good."

"I found the food to be unbelievably good."

Good to know

1

Parking in the Wells Fargo garage is free.

2

You need to walk past Los Hermanos and go downstairs to this restaurant.

3

Karaoke night happens on Thursdays, adding to the fun atmosphere.

08
Street Gourmet image 1
Hamburger restaurant

Hamburger restaurant blends NYC charm with Venezuelan street art style in a comfy, spacious setting. The vibe stays fun and lively with music that fits the mood. Unique decor details like 3D printed dumpsters and compelling wall artwork create a distinctive atmosphere.

Tacos and burritos stand out with fresh flavors. Salsas offer a bold kick that complements the dishes well.

Offers a little hidden gem feel with a great local vibe that stands out quietly in the city.

People are saying

"The food here is delicious and well-seasoned."

"You have to try these hidden gem burgers; they're incredibly flavorful."

"The Mexican food here has big servings and lots of flavor."

Good to know

1

Expect a wait time of 20-30 minutes during busy lunch hours.

2

Parking is available in a small lot behind the restaurant.

3

Credit cards and mobile payments are accepted; cash is also welcome.

09
Lupita Tacos Restaurant image 1
Mexican restaurant

Mexican restaurant offers authentic flavors with a best-in-town salsa bar and unique meat options like lengua and cachete. The space feels cozy and clean, with a small patio area and plenty of tables inside. The atmosphere stays friendly and inviting, making it a standout spot for quality Mexican food.

Tacos like Al Pastor and carne asada stand out for their flavor and price. A salsa bar offers a variety of fresh options, and dishes like birria, sopas, and elotes add authentic Mexican touches.

Offers a hidden gem experience with authentic flavors. Stands out for its underrated quality and consistent appeal.

People are saying

"The cachete tacos here are a spiritual experience."

"I loved their really great salsa with a spicy kick."

"This place is a hidden gem that will not disappoint you."

Good to know

1

Al Pastor tacos cost only $2 each.

2

The menu has plenty of options for traditional Mexican food.

3

They give large portions for a good price.

10
Totally Sconed image 1
American restaurant

Restaurant centers on scone-based dishes like burgers, sandwiches, and pizza served on scones. Atmosphere feels fun, cozy, and cute with clean, spacious interiors and upstairs seating. Crowd enjoys a friendly vibe suitable for casual dining and remote work.

Shredded pork and beef tacos stand out with rich flavors and satisfying portions. The eggplant birria taco offers a unique twist, while scone tacos add a creative touch to the menu.

Offers a quiet spot that feels tucked away from the usual crowds. Known for its unique charm that surprises those who discover it.

People are saying

"I found the food here to be delicious and really great."

"The beef tacos here are better than I expected."

"I found Totally Sconed to be a hidden gem."

Good to know

1

Parking is available on-site, making it convenient for visitors.

2

The menu features a wide variety of scones and unique food options.

3

Hot drinks are not available at night, which may affect some visitors.

11
The Donut Run & The Soda Run image 1

Converted from an old Pizza Hut, the space offers a clean, cute interior with a dual drive-thru and walk-in area. The atmosphere feels family-friendly and welcoming, with cheerful staff creating a positive vibe. It serves as a local gathering spot with a home-like, inviting environment.

Breakfast burritos stand out with great flavor that needs no salsa or sauce. They come smaller than typical spots but offer a better taste and pair well with good coffee.

Fries and burgers stand out as tasty hidden gems here. The Donut Run and The Soda Run add to the unique finds that make this spot a little hidden gem.

People are saying

"I thought the donuts were awesome, especially the cake ones."

"I thought the donuts were super good and worth a trip."

"You have to try the donuts; they're the best I've ever had."

Good to know

1

The shop has a drive-thru for quick service.

2

Expect to pay around $23 for a dozen donuts.

3

They open early, making it great for morning visits.

12
Victor's Restaurant image 1
Mexican restaurant

Combination of tire shop and Mexican restaurant creates a unique, casual setting with a welcoming atmosphere. Busy and lively, it offers authentic Mexican food with standout tamales and salsa bar. Prices stay affordable, making it a practical spot for quick, satisfying meals.

Tamales stand out with flavors like sweet corn, strawberry, and pineapple, plus pork tamales on red sauce. Carne asada gorditas, green chilaquiles with over easy eggs, and a California burrito also feature prominently in the menu.

Located in the middle of an industrial district, this spot stands out as a true hidden gem. It offers a unique experience away from the usual crowds.

People are saying

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

"You have to try their Mexican food; the tamales are the best."

"You have to try the tamales; they're the best."

Good to know

1

Tuesday is 50% off tacos.

2

Thursday is $5 gorditas, soft and stuffed with meat and crema.

3

You order your food at the same cashier station used for the tire shop.

13
Los 2 Potrillos image 1
Mexican restaurant

Hand-painted chairs and colorful murals create a cozy, authentic atmosphere that feels like stepping into Mexico. The space balances artistic decor with a festive, inviting vibe suitable for casual or family dining. It stands out for its genuine Mexican character without gimmicks or overcrowding.

Menudo comes with handmade tortillas and rich consomรฉ for dipping birria tacos. The kitchen sink burrito is large enough to share, and the carne asada is well regarded. Crispy carnitas, al pastor off the trompo, and a spicy salsa bar round out the menu.

Offers a hidden gem experience with authentic flavors and a welcoming atmosphere. Stands out for its underrated charm and consistent quality.

People are saying

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

"I found the Mexican food here to be the best in the area."

"I found this place to be a total hidden gem."

Good to know

1

All menu items are cash prices, with a 3% surcharge for card payments.

2

Chips and salsa refills are charged for at Los 2 Potrillos.

3

Expect a wait time of 30 minutes during busy weekend evenings.

Discover more

Utah

Area guide
Loading Map...