Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Fajitas with tortillas

Fajitas served with tortillas that are made in-house, not pulled from a plastic bag at the last second.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Costa del Sol image 1
Costa del Sol image 2
Costa del Sol image 3
View all
Mexican restaurant

Mexican restaurant with vibrant murals and well-done interior decor creates a clean, welcoming atmosphere. Music adds a fun vibe while families and diverse groups gather. The space feels spacious and inviting, balancing lively energy with comfort.

Fresh and sizzling fajitas come in large portions with chicken and steak options. Plates often include a salad and homemade corn tortillas, delivering great flavor and a well-prepared meal.

Freshly made corn tortillas stand out here, offering a handmade quality that feels authentic. Both corn and flour tortillas are solid, with the corn ones often noted as the best in the states.

People are saying

"I thought the Mexican food here was amazing."

"The house salsas are tasty, with the red one having a little heat."

"The fajitas here are fresh and delicious."

Good to know

1

The restaurant serves authentic Mexican food with traditional spices and seasonings.

2

Handmade corn tortillas are available, made in-house daily.

3

Prices are reasonable for the quality of food offered.

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

Chicken fajitas stand out for their flavor and quality. The asada street tacos and fajitas come highly recommended and deliver a satisfying meal.

Fresh tortillas get made on-site by hand, adding a homemade touch to meals. The tortillas taste very fresh and delicious, often paired with dishes like rice and beans.

People are saying

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

"The homemade tortillas here taste so fresh."

"I had the best fajitas of my life here."

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.

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

Steak and chicken fajitas come with perfectly seasoned meat and fresh vegetables like peppers and onions cooked just right. Vegetarian fajitas with grilled vegetables are available on request.

Tortillas have a nice chew and stay intact with juicy fillings like meat and shrimp. They come perfectly grilled and pair well with rich ingredients like brisket and melted cheese.

People are saying

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

"The fajitas are perfectly seasoned with peppers and onions cooked just right."

"The tortillas here are so fresh, especially with the birria."

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.

04
Nico's Restaurant image 1
Mexican restaurant

Small, cozy space with both indoor and outdoor seating creates a welcoming, homey vibe. Atmosphere stays chill and lively without music or TV noise, focusing attention on the food and company. Distinctive Mexican motif and Hidalgo Style Barbecue set it apart from typical Mexican eateries.

Chicken and steak fajitas come with wonderfully seasoned beef and generous servings. The flavors are authentic and satisfying.

Corn tortillas taste homemade and come fresh with every order. They pair well with fresh vegetables and a spicy salsa served before the meal.

People are saying

"I thought the Mexican food here was the best I've ever eaten."

"The beef in the Fajitas is wonderfully seasoned."

"The corn tortillas tasted homemade and were fabulous."

Good to know

1

The restaurant closes at 8:00 PM, not 9:00 PM.

2

Reservations are not required, but seating is limited to 24 people.

3

The daily special includes a drink, offering good value.

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

Shrimp fajitas arrive sizzling in the pan with perfectly cooked shrimp. Chicken fajitas come cooked to perfection and portions include home-made tortillas that add to the authentic Baja style.

Handmade tortillas come fresh daily with homemade corn and flour options that hold up well for dishes like barbacoa and birria. Thick tortilla chips offer a sturdy base, likely good for nachos.

People are saying

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

"I found the fajitas to be the best I had ever tasted."

"I loved the handmade fresh tortillas; they were so yummy."

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.

06
TACOS LOS ANGELES RESTAURANT image 1

Mexican restaurant with cute decor and walls painted like a Mexican village creates a cozy, inviting atmosphere with fun music videos playing. The vibe feels like dining outside in a small town, lively and a bit loud. Handmade fresh tortillas and best birria tacos stand out as signature features.

Fajitas come out delicious and well-prepared. They stand alongside tasty tacos and quesabirrias on the menu.

Fresh, handmade tortillas are made on-site daily. The corn taco tortillas are just right and pair well with fresh ingredients.

People are saying

"The birria tacos here are juicy, cheesy, and delicious."

"The corn tortillas here taste homemade."

"I found the fajitas here delicious."

Good to know

1

Definitely bring cash if you can, as it is strongly preferred.

2

Their point-of-sale system does not enable tips the expected way, so tips can only be given in cash.

3

The portions are large enough for take-home.

07
Mi buena vida express image 1
Mexican restaurant

Glass building hosts a bright dining room with a fully stocked salsa bar offering dozens of fresh, varied options included in the price. The atmosphere balances fast food pace with casual dining prices and huge portions featuring flavorful Mexican dishes like cauliflower tacos and shredded beef tostadas.

House queso pairs well with chicken fajitas that look fantastic and taste really good. The fajitas deliver a solid flavor experience with a high rating of 4.8 out of 5.

Corn tortillas come standard here. Homemade flour tortillas pair well with the breakfast platter, adding a fresh touch.

People are saying

"The food here is really good and very tasty."

"I found the tortillas here to be absolutely delicious."

"The chicken fajitas here looked and tasted really good."

Good to know

1

The restaurant operates as a fast food place with prices similar to casual dining.

2

The cauliflower tacos cost less than $10.

3

The salsa bar is fully stocked with a variety of great options.

08
El Molcajete Mexican Restaurant image 1

Colorful decor and authentic Mexican style create a festive, lively atmosphere with live music adding energy. Large tables accommodate groups, fostering a family-friendly vibe. The space feels clean and inviting, perfect for celebrations or casual dining.

Sizzling fajitas arrive quickly, usually within 10 minutes. Meats like chicken and steak are perfectly cooked and very flavorful with generous portions. Veggie fajitas offer a great portion size at a fair price.

Homemade tortillas come soft and warm, pairing well with dishes like chorizo, carne asada, and carnitas. They serve alongside classic rice, refried beans, and a sauce that ties everything together.

People are saying

"The Mexican food here is authentic and spectacular, especially the salsa."

"I thought the fajitas were great and very flavorful."

"I found their tortillas to be a breath of fresh, authentic air."

Good to know

1

Reservations are recommended on weekends to avoid long wait times.

2

A 3% surcharge applies to all card payments.

3

Expect large portion sizes, making it a good value for families.

09
La Fogata Mex-Grill image 1

Small family-owned Mexican restaurant offers a warm and vibrant atmosphere with rock and roll music setting a lively tone. The space feels fun and friendly, welcoming families and creating a casual dining experience. Margaritas and fresh salsa stand out as signature highlights alongside consistently excellent traditional dishes.

Sizzling fajitas come packed with authentic flavor and perfect seasoning. They stand out alongside other dishes like Huevos rancheros and creamy enchiladas.

Tortillas come fresh and homemade, made in house with care. The flour tortillas stand out for their softness and flavor, pairing well with dishes like chile verde and Mexican steak.

People are saying

"The food here is really authentic and delicious."

"The chile verde here is so good, especially with the homemade flour tortillas."

"The service here is friendly and genuinely welcoming."

Good to know

1

Fridays feature $5 margaritas, a great deal for cocktail lovers.

2

The restaurant has daily specials that include adult beverages.

3

Expect potential discrepancies in menu pricing and final bills.

10
El Palmar Mexican Restaurant image 1

Mexican restaurant with authentic cuisine and homemade corn tortillas offers a warm, inviting atmosphere with outdoor dining and soft lighting. Music stays at a comfortable volume, allowing easy conversation. Prices remain reasonable with specials, making it a popular spot for casual dining.

Fajitas come with great flavor and are consistently delicious. Shrimp fajitas feature large, plentiful shrimp that stand out.

Fresh, homemade corn tortillas come out hot and ready to eat. They pair well with dishes like Birria and add a flavorful, authentic touch to meals.

People are saying

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

"The fajitas here are perfectly seasoned and delicious."

"The corn tortillas here are so hot and fresh."

Good to know

1

The restaurant offers vegetarian options on the menu.

2

Happy hour features half-price appetizers from 4-7pm on weekdays.

3

Reservations are not required but recommended during peak hours.

11
Smothered Burrito image 1
Mexican restaurant

Mexican restaurant with warm lighting and papel picado banners creates a family-friendly and inviting atmosphere. The place stays comfortably busy and offers large portions at reasonable prices. It stands out for flavorful, spicy smothered burritos and an unexpected steak pasta dish.

Steak fajita quesadilla comes smothered in green chili and cheese. Fajita plates include two large tortillas that stand out. Options include a three meat fajita and chimichanga combo.

Fresh flour tortillas come with fajitas and burritos, often making up most of the dish. Soft tortillas cost extra but are available instead of hard shells for tacos.

People are saying

"The food here is super good and tasted amazing."

"The smothered burrito's tortilla was mostly just a folded tortilla with sauce."

"The fajitas here are delicious and come with huge tortillas."

Good to know

1

Expect a $5 surcharge on each burrito that is not communicated beforehand.

2

The restaurant is family-friendly and suitable for all ages.

3

Cleanliness in the bathrooms has been reported as an issue.

12
La Puente Mexican Restaurant image 1

Mexican-themed sports bar with cozy, authentic atmosphere and quiet, relaxed ambiance. Lighting and decor are clean and comfortable, creating a welcoming space without music. Regulars enjoy large portions and highly praised margaritas alongside classic dishes like smothered burritos and chile verde.

Chicken fajitas come with a side of chile verde and offer a low carb option. Shrimp fajitas arrive with beans and rice and are filling and tasty.

Made in-house tortillas stand out with freshness and authenticity. Flour tortillas hold fillings well and get perfectly toasted for burritos.

People are saying

"I loved the smothered burrito; it's amazing Mexican food."

"The tortillas here are made in-house and taste fantastic."

"The chicken fajitas with chile verde are so delicious."

Good to know

1

Parking is plentiful with multiple options nearby.

2

They charge a 3% surcharge for credit card payments.

3

The restaurant does not accept Apple Pay or have a working tap-to-pay system.

13
Los Aribertos Mexican Food image 1
Mexican restaurant

Mexican restaurant offers huge burritos with exceptional tortillas and a distinctive red salsa. The atmosphere is friendly and clean, with an easy-to-use drive-thru and excellent prices for large portions. Breakfast burritos are served all day and stand out as some of the best in the area.

Steak fajitas come with shrimp and a flour tortilla, served alongside rice and beans. The combination offers a hearty and flavorful meal.

Burritos come wrapped in exceptionally good tortillas. Tacos feature crisply cooked tortillas that avoid sogginess or greasiness. Fajitas arrive with a flower tortilla alongside rice and beans.

People are saying

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

"I loved their fajitas; they were my favorite plate."

"I found the tortillas on the burritos to be good."

Good to know

1

They charge a 3% fee for credit and debit card payments.

2

The meal includes a large portion of food at a very good price.

3

The restaurant is clean and well kept during visits.

Discover more

Utah

Area guide
Loading Map...