21 Best Mexican Restaurants in Gallup

“Had a wonderful lunch. The service was fantastic. The owner was greeting customers and the food was excellent.“

“I told the owner — with full confidence — that I drove all the way from Phoenix because I heard Don Diego’s was the next biggest thing to hit Gallup since someone first discovered you could fry a tortilla and call it a lifestyle.
And honestly? Facts. Absolute facts.
When we sat down, our waitress — a tiny older Mexican lady — came in a little snappy at first. Maybe it was the heat. Maybe it was the Gallup dust. Maybe she sensed I wasn’t from around there. But give her a few minutes and she warmed right up into the sweetest little thang this side of the New Mexico state line. A full character arc. A Hallmark‑level transformation.
Now the food:
I ordered the #1 combo, and I swear whatever gods they believe in out here — Navajo, Catholic, Hatch Green Chile Spirits, whoever’s on duty — they blessed and sanctified Don Diego himself before he stepped into that kitchen.
• The taco? Perfect.
• The tostada? Crisp like it had something to prove.
• The tamale? Soft, steamy, and spiritually cleansing.
• The rice? Fluffy enough to qualify as a weather pattern.
And then the infamous New Mexico Hatch green chile on top?
That’s not a condiment — that’s a religious awakening.
And the prices?
About HALF of Phoenix prices.
I felt bliss.
I felt euphoria.
I felt like I should apologize to my bank account for ever eating in Phoenix.
To top it all off, the owner himself — grandchild of Don Diego — came over, chatted with us like we were long‑lost cousins, and even brought extra chips and dip. Hospitality level: elite.
10/10.
If you’re passing through Gallup hungry, dusty, or spiritually unprepared, Don Diego’s will fix all three.“

“Getting our fix in Route 66 Great place to grab authentic Mexican food -SO GOOD!!!“

“I have commented some years before about this place. The Menudo then was out of this world but with the changings that have happened, the taste is not there as before. The fullness of the flavor is weak. The times that I have been there, the beef tripe is hardly in the servings, very small pieces. The price you pay for is more for the posole. I hate to say but as being a cook myself, the cook that was there before made it really good compared to now. The service is good thought.“

“Yeah! If they get their order right. Cheeseburger without a cheese“

“The atmosphere is like a family gathering for a birthday with most creative New Mexican food to satisfy everyone's craving.“

“awesome food and excellent customer service.“

“It’s been awhile since I’ve been to Earls, the food was plentiful and delicious. When I lived in Gallup I ate there quite often. I see many people complaining about the locals going table to table to sell their wares. First, that is part of the atmosphere of Earls. It’s been done since the beginning. Second, when I last ate there you were asked if that would bother you, and if so, your table was marked for them not to bother you. Some people will just look for anything to complain about!!“

“I always enjoy the Special of the House with soup. It's delicious. The sopas are huge.
The chips and salsa are great. The fries here are amazing. BLT is great.
The honey has been watery lately, making me wonder if they've switched to a corn syrup honey sauce instead.
I had breakfast recently, (huevos rancheros) and that was very disappointing. It was not good. The green chile had zero flavor. The entire dish had no flavor unless you add your own salt. I was hoping for the chile I get at dinner, but it was a very mild chopped chile. It was also 15 dollars, which makes it the most expensive huevos rancheros I've tried in town.“

“Moving back from Phoenix, and Back to the Navajo Nation my husband and I enjoyed this place. My husband is Mexican and BOY he enjoyed this real Mexican food place in Gallup, NM. We ate at several places before, and it did not make top of our list. When we ate here yesterday the Salsa was so good and very hott. I give this place a 10/10 and recommend this place. Very affordable, and staff is nice I'ma be going back again =) for sure.“

“Aug 1, 2025 Excellent breakfast! Friendly folks. Do yourself a favor and get the green salsa! Gallup is such a friendly town. Good conversation and good food.

Sept 1, 2025. Went again today and will have to say they are definitely consistent with both good food and friendliness. This time was smart enough to get the green salsa to go!“

“After a wild hangover, I went to the restaurant on a Saturday afternoon and ordered a large menudo but they were out, however, they made me a new batch from scratch and it was delicious. Some restaurants just say they are out and that’s it. La Carreta apologized for the wait to get it done but I didn’t mind one bit and enjoyed the chips and salsa in the meantime. That was excellent customer service. The food is exquisite. Try it out if you get a chance.“

“The food is delicious n service was excellent!!“

“Food is absolutely delicious 😋 kind people, clean and convenient low prices we eat out every now and then“

“Love it here! Great restaurant, too!“

“Came here for the Navajo taco, left with a happy tummy and a happy tot. She and the husband had the taquitos, I had the Navajo taco. Rewarded the kiddo with the chocolate sopapilla sticks and those suckers are NOT small. It took the 3 of us to finish them.Anyway, great food, great prices, and sweethearts working the counter and kitchen. This is my go to food place when we are traveling through Gallup now.

Vegetarian options: They list the bean options on the menu“

“Food came out quick and the plate was hot, still tasted fresh though. Came late afternoon so it was not too busy and chili was not as hot as the last time we went 😁.
Great visit, and good quality. One of the best restaurants of gallup“

“was good love the food good sévère“

“Its a taco bell. Lady was nice and courteous at the drive up window. Not knocking the taco bell, but $2 for a soft taco...starting to remind me of Demolition Man where taco bell was fine dining...except it isn't...just fine dining prices!! 5 stars across the board because the lady smiled and said thank you. A very rare thing in Gallup!!“

“Best Taco Bell I have been to in years. Excellent prices. Cashier did not make us order off the screen. Good old-fashioned service. Bean burritos were the best-tasting ones we have had in several years. Made perfectly. Friendly staff. Been having some issues with Taco Bells across the country but this one was great!“