Atly Logo
New Yorkers 1st Choice
Guide to Provo

Mexican food

You are looking for the specific heat and spice that only authentic Mexican cooking provides.

Based on 518 Opinions
+515
User
User
User
Updated May 2026
01
El Tio Tacos & More image 1
El Tio Tacos & More image 2
El Tio Tacos & More image 3
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.

Authentic Mexican food shines with consistently incredible flavor and quality. Tacos stand out as a delicious highlight that draws people in.

Tacos stand out with birria, pastor, carnitas, and carne asada varieties all tasting delicious. The shrimp taco and queso tacos receive special mention for their flavor and authenticity.

People are saying

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

"These tacos taste like they're from a family kitchen."

"I thought the Mexican food here was the best in Utah Valley."

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.

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

Food here is fresh and flavorful with an exquisite calamari that stands out. The dishes bring a taste that feels like a trip back to Uruguay, paired with excellent service.

Strawberry Horchata stands out as a delicious drink option. Street tacos pair well with tropical paradise drinks and calamari starters.

People are saying

"The service here is incredible and attentive."

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

"The steak here is top-notch quality and bursting with flavor."

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.

03
Casa Victoria Restaurante Mexicano image 1

Small dining area inside a remodeled home creates an intimate, cozy atmosphere that feels like a Mexican family kitchen. Friendly, family-oriented vibe welcomes guests with a sense of warmth and familiarity. Scratch-made tortillas and a salsa bar add authentic touches to the experience.

Authentic Mexican food comes in large portions and tastes fresh and delicious. The dishes feel like home cooking and consistently deliver great flavor.

Authentic tamales stand out with fresh, delicious flavors. The menu offers some of the most genuine Mexican dishes in the area.

People are saying

"I found the authentic Mexican food here had amazing flavors."

"I thought the food here was generally delightful and worth every penny."

"I thought the Mexican food here was generally delightful and worth every penny."

Good to know

1

The restaurant has limited seating but can accommodate a couple of large parties.

2

Parking can be a little difficult in the area.

3

Prices are considered excellent for the quality of food offered.

04
The Taco Spot - Provo image 1
Mexican restaurant

Mexican restaurant with graffiti walls and a karaoke station creates a lively, social atmosphere. The vibe fits well with a college crowd, offering student discounts and a relaxed late-night energy. Friendly staff and interactive features like a signing wall add to the welcoming environment.

Food here is fresh and packed with delicious flavor. The menu offers authentic Mexican fast food that feels satisfying and well-made.

Tacos stand out with surf and turf and Birria Balls options that taste next level. Fast service comes with complimentary chips and salsa and a chipotle sauce that many find the best taco sauce ever.

People are saying

"I found the birria tacos to be amazing and 10/10."

"The food here is amazing and delicious."

"The birria tacos here are amazing."

Good to know

1

Students can get tacos for only $1 on Tuesdays.

2

They offer a BYU student discount.

3

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

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

Authentic Sonoran flavors shine in every dish, with freshly made food ordered to ensure quality. Shrimp, birria, and especially carne asada tacos stand out for their taste and reasonable prices.

Carne asada tacos stand out for their tenderness and rich flavor. The Sonora burrito and birria tacos offer authentic, well-seasoned Mexican tastes that bring a genuine border-style experience.

People are saying

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

"The food here is delicious and authentic."

"I thought the carne asada tacos were the best Mexican Food I'd ever tasted."

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.

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

Food here is insanely good with a very authentic vibe. Cleanliness and service also stand out, making the meals worth choosing over nearby bar food.

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.

People are saying

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

"I found the food here to be amazing."

"You have to try the mole tamales; they're so 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.

07
LA CATRINA MEXICAN GRILL image 1

Small, authentic taco restaurant with minimalist decor and intimate, quiet atmosphere. Offers wide variety of dishes including vegan options and custom preparations. Seating is limited, creating a cozy, family-friendly vibe with friendly staff.

Food here is incredibly fresh and authentic Mexican, capturing flavors from across Mexico, especially Oaxaca. Dishes come at reasonable prices and deliver a real taste experience.

Authentic Mexican cuisine shines through with mouth-watering street tacos and carne asada fries. The grilled fish tacos and burritos offer solid flavor, complemented by a well-stocked salsa bar.

People are saying

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

"I found the food here to be very authentic Mexican."

"I found the Mexican food here to be really authentic."

Good to know

1

The restaurant has very little seating for dine-in customers.

2

There is plenty of parking in the lot by Daveโ€™s market.

3

The menu offers a wide variety of food options despite the small size.

08
Taco Fiesta Mexican Food image 1
Mexican restaurant

Mexican restaurant with a clean, modern aesthetic and colorful decorations creates a cozy, pleasant atmosphere with inviting music. The space features a salsa bar and large windows that brighten the tidy seating area. It offers authentic, flavorful tacos that stand out for their quality and taste.

Food here is consistently delicious and exceptional with a strong focus on tacos. Every meal delivers high quality and satisfying flavors.

Tacos stand out with grilled pollo and tacos Al pastor as popular choices. Meals come with options like a 1-liter glass bottle of Coke with real sugar, all at reasonable prices around $9 including tip.

People are saying

"I thought the food here was really good."

"I thought the Al Pastor tacos were ridiculously good and juicy."

"The Al pastor tacos here are ridiculously good."

Good to know

1

Taco Tuesdays feature tacos priced at $1.50 each, except for the barrรญa taco.

2

They offer daily deals every weekday, making it a budget-friendly option.

3

A $1.70 fee applies for using credit/debit cards without prior notice.

09
Fruiteria image 1
Ice cream shop

Small, cozy space with bright, fun colors and well-decorated walls creates a friendly, lively atmosphere. Music plays consistently, adding to the upbeat vibe. Offers authentic Mexican ice cream flavors alongside dairy-free and vegan options, appealing to a wide range of tastes.

Food offers delicious flavors with a large amount served for the price. The menu includes fun colored dishes and treats that pair well with drinks and snacks.

Elote on chips stands out as a unique dish. Drinks include horchata, agua fresca, and mango chamoy popsicles, with agua fresca sometimes adjusted for sweetness.

People are saying

"I enjoyed the delicious ice cream here."

"It's so Kid Friendly; the ice cream and snacks are delicious."

"I thought the food here was delicious."

Good to know

1

They offer dairy-free options for those with milk allergies.

2

Fruiteria closes late, making it a convenient dessert option.

3

They rotate two flavors of agua fresca each day.

10
Brasas Mexican Grill image 1
Mexican restaurant

Outdoor seating under tents creates a casual, lively atmosphere with heated spaces and mountain views. Background music adds to the fun, food truck vibe. A salsa bar complements authentic Mexican dishes, especially charbroiled tacos.

Food here is consistently fresh and delicious with a strong focus on quality. Prices are reasonable, making the meals both tasty and affordable.

Street tacos stand out with authentic flavors like Al Pastor and charbroiled asada. Burritos come huge and customizable, often lasting multiple meals. A green jalapeno and avocado salsa adds a fresh kick, and happy hour offers two for one tacos.

People are saying

"This steak burrito is huge and absolutely delicious."

"I found the food here to be amazing."

"I thought the Mexican food here served the best tacos."

Good to know

1

The restaurant offers outdoor dining only, so check the weather before visiting.

2

Happy hour runs from 4-5 PM with a buy one get one free taco deal.

3

Street tacos are available at a special price if ordered before 5 PM.

11
El Taco-Nazo image 1
Taco restaurant

Taco shop offers handmade tortillas and authentic salsas with both indoor and outdoor seating. Atmosphere feels clean and inviting, staying open late to serve well-seasoned carne asada tacos and other street-style options. Prices remain unbelievably affordable for the quality and portions provided.

Food arrives quickly, with tacos ready in about five minutes. The dishes are consistently delicious and satisfying, served by kind and pleasant staff.

Street tacos feature handmade tortillas and well-seasoned carne asada and pastor options. Salsas are authentic, with an amazing avocado salsa and fresh horchata available.

People are saying

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

"I found the food here to be awesome."

"I thought the Mexican food here had the best tacos I had."

Good to know

1

El Taco-Nazo is open late, making it a good option for night cravings.

2

The restaurant offers both indoor and outdoor seating for guests.

3

They provide accompaniments like cabbage, limes, and cilantro with meals.

12
R&R BBQ image 1
Barbecue restaurant

Open design with a hometown BBQ feel creates a fun and chill atmosphere. Loud chairs and lively energy fill the space, making it feel like a classic BBQ joint. The place stands out for its excellent smoked flavors and amazing barbecue sauce.

Food arrives fast and hot without losing taste or presentation. The menu features delicious smoked dishes that stay consistently good across visits.

BBQ pork tacos stand out with rich flavor and consistent quality. Brisket tacos deliver reliable taste every time. Nachos also pair well with the pork tacos for a solid meal.

People are saying

"The brisket and pulled pork here are really good."

"The food here is amazing and delicious."

"I found the tacos here were always so good."

Good to know

1

Expect limited menu options during peak hours, especially on weekends.

2

The restaurant often runs out of popular menu items by early evening.

3

Cleanliness issues are reported frequently, with sticky tables and floors.

13
Mercado Cinco De Mayo Market image 1
Mexican grocery store

Small Mexican grocery store with a fresh self-service salsa bar and a butcher shop. Offers authentic Mexican food in a modest restaurant and sells prepared foods and fresh meats. Atmosphere includes a mix of Latin American products and bilingual staff, with practical services like money transfers and community ads.

Authentic, simple Mexican food comes fresh from a small restaurant inside the market. Prepared food and fresh meats are available, with options to customize how dishes are made.

Authentic, simple Mexican food shines with seasoned taco meat and chorizo that elevate tacos beyond typical ground beef. A fresh, well-stocked self-service salsa bar offers three classic salsas with great flavor, while dishes like Quesabirrias and Pozole stand out for freshness and taste.

People are saying

"The food here is fresh and authentic, especially the Quesabirrias."

"You have to try the seasoned taco meat for Mexican food; it's the best I've ever made."

"The seafood here is amazing, with great quality and freshness."

Good to know

1

The market offers a wide variety of items from different Latin American countries.

2

They sell prepared food, perform money transfers, and sell fresh meats.

3

Expect higher prices for fresh meats compared to larger supermarkets.

Discover more

Provo, Utah

Area guide
Loading Map...