Alicia's Burrito Express - Gallup

#3 - Mexican - Gallup, Delivery Services, Breakfast

Alicia's Burrito Express

Alicia's Burrito Express
4.1 / 5 (139 reviews)

Description

Alicia's restaurant offers a vibrant taste of authentic Mexican cuisine, with standout dishes like Tacos de Asada and the famous chili cheese fries. While the food remains excellent, some longtime patrons have noted a decline in service quality and price increases in recent years. Diners appreciate the friendly staff and the comforting ambiance, making it a staple for those craving flavorful breakfast and lunch options. Overall, Alicia's continues to be a beloved spot for both local residents and visitors alike, with a menu that showcases the heart of traditional Mexican flavors.

Last update: 17.01.2026 from: Jane

Feedback

★ 4.1 / 5 from 139 reviews
jane-estella-3
29.09.2024

At last, authentic Mexican cuisine! The staff was wonderful, and the food was outstanding. The salsa had just a hint of spiciness, and I wish they offered a choice for those of us who prefer a really spicy salsa. However, it was still a good option for those who are new to it. As someone from Mexico and Texas, I truly felt at home here and can't wait to explore more of their menu soon!

taylor-bischoff-1
29.09.2024

I've been a loyal customer of Alicia's for the past 13 years! I remember when Alicia worked for Father O'Keefe. They truly have the BEST handheld burritos and salsa with chips in town! I've tried countless burritos throughout New Mexico and Arizona, and nothing comes close to theirs! My go-to is always the chile relleno burrito.

reghan-edwards
29.09.2024

We had a wonderful experience at the restaurant! The food was delicious, and the staff was very friendly. I ordered the taquitos while my husband chose a burrito. Both dishes were excellent, served quickly, and just what we were craving!

ty-pablo
29.09.2024

I love coming here to eat their famous chili cheese fries. ? I haven't ordered anything else but you can not get good green chili cheese fries from anywhere else. It's better than the chili factory. I don't know if they cook it with a whole lot of love but I can feel it haha I would recommend eating here. If their fries are great, I'm pretty sure everything they have on menu is good. Thank you and I'll be coming around soon again. ?

vg-p-office1
29.09.2024

This place was at its peak between 2008 and 2012 with the old staff (Angela and others)You can also say before inflation and the pandemic was okay too.Food is still good but everything is now priced 100% more than what it was before. Used to come here often for the prices and friendly staff back then but now I rarely come. They never come around to refill your drinks, give you more chips and salsa or to check on you after giving them a good tip after ordering. This was a constant thing back then.Man.. I really miss how this place used to be back then.

FAQ

As a customer, you can use the WLAN of the restaurant free of charge.

More information

Suggested nearby restaurants.