Explore Gallup's Mexican cuisine gems with Restaurantji's insights.
Mexican · $
1605 U.S. Route 66, Gallup
Customers’ favorites
“Getting our fix in Route 66 Great place to grab authentic Mexican food -SO GOOD!!!”
Mexican · $
800 West Coal Avenue, Gallup
Customers’ favorites
“Yeah! If they get their order right. Cheeseburger without a cheese”
Mexican · $
801 West Historic Hwy 66, Gallup
Customers’ favorites
“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.”
Mexican · $
600 West Hill Avenue, Gallup
Customers’ favorites
“The atmosphere is like a family gathering for a birthday with most creative New Mexican food to satisfy everyone's craving.”
Mexican · $
1648 South 2nd Street, Gallup
Customers’ favorites
“Had a wonderful lunch. The service was fantastic. The owner was greeting customers and the food was excellent.”
Mexican · $
2003 U.S. Route 66, Gallup
Customers’ favorites
“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.”
Mexican · $
1120 East Hwy 66, Gallup
Customers’ favorites
“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.”
Mexican · $
410 North 3rd Street, Gallup
Customers’ favorites
“awesome food and excellent customer service.”
Mexican · $
1219 US-491, Gallup
Customers’ favorites
“The food is delicious n service was excellent!!”
Mexican · $
2720 West Historic Hwy 66, Gallup
Customers’ favorites
“Absolutely wonderful food, fantastic service and prices were great too!! We cant say enough good things about our stop here!!”
Mexican · $
1377 US-491, Gallup
Customers’ favorites
“Food is absolutely delicious 😋 kind people, clean and convenient low prices we eat out every now and then”
Mexican · $
Mexican · $
1910 E Aztec, Gallup
Customers’ favorites
“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.”
Cafe · $
1501 West Historic Hwy 66, Gallup
Customers’ favorites
“Would we return? Yes. Passing through, we need fuel and a bite to eat to start our day. This spot appeared on the map. We have the Huevos Rancheros & the Chorizo Omelet. Everything was reasonablly priced and tasty!”
Mexican · $
1303 E, 1303 East Hwy 66, Gallup
Customers’ favorites
“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.”
Family · $
1400 East Hwy 66, Gallup
Customers’ favorites
“A stop after the XC meet; food was pretty good, service was excellent- didnt grab waiters name, but kept drinks filled, asked if anything was needed, very attentive not only to us- but others as well(was working the south end). atmosphere was good as well, lots of table open as well”
Mexican · $
1834 East E Hwy 66, Gallup
Customers’ favorites
“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”
American · $$
1000 East Hwy 66, Gallup
Customers’ favorites
“Love it here! Great restaurant, too!”
Mexican · $
1201 East Hwy 66, Gallup
Customers’ favorites
“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”
Mexican · $
1201 U.S. Route 66, Gallup
Customers’ favorites
“was good love the food good sévère”
Fast Food · $
3095 West Historic Hwy 66, Gallup
Customers’ favorites
“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!!”
Fast Food · $
914 East Hwy 66, Gallup
Customers’ favorites
“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!”
El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.
Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.