21 Best Mexican Restaurants in Gallup

“Ate here for the first time today. The place was really busy. But we were seated immediately and our server greeted us right away. She was very friendly and efficient. Our order came out surprisingly quick! The food was tasty. The portion was huge! Plus we got complimentary chips and salsa.

I must recommend Don Diego’s. Even though they were busy, they provided fantastic service and quality.“

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

“My husband and I wanted something quick but didn’t feel like fast food. We stumbled upon this little spot off the beaten path — and wow, what a find! Local is always the way to go. The owner is a hardworking family man taking care of his handicapped son, and you can feel the heart in every dish. Authentic New Mexican food — flavorful, fresh, and worth the drive! Exit 17 off Highway 40 — don’t miss it! 🌮🌶️“

“Absolutely wonderful food, fantastic service and prices were great too!! We cant say enough good things about our stop here!!“

“We ate at Cocina de Dominguez for the first time and it was awesome! Everyone's food was good, and we especially liked the chili cheese fries (Christmas style!) and the sopapillas, and the staff treated us like family. We'll definitely go again the next time we drive through Gallup!“

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

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

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

“Oh my goodness!! This place is amazing!! Food was great! Friendly customer service! Clean, clean, and very clean! Gotta try the hot chocolate!! Hubby said the coffee was good. If you're traveling and looking for a good place to stop and eat, look no further!!“

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

“awesome food and excellent customer service.“

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

“Hey There!
They were kind enough to serve us 30 minutes before closing, which is appreciated ??
? tacos, tostadas burritos ? and enchiladas are greeeat!
Even though I suck big time at hot and spicy foods, their salsa, red and green chile is delicious!
Excelente service; a good menu with lots of options...
Definitely! We will be back for breakfast!
Thank You!“

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

“Sandra’s Place in Gallup is a must-stop! The food was absolutely awesome—packed with flavor and served in huge portions that left us more than satisfied. The staff was incredibly friendly and attentive, making the whole experience feel welcoming from start to finish. Highly recommend this spot if you’re in Gallup or even passing through!“

“Love it here! Great restaurant, too!“

“I have my favorites which include their fried zucchini and lasagna. The service has been stellar for me. I love their food and the atmosphere including music and friendliness has me return each month since finding the restaurant in Gallup! Thank you so much for delicious food!“

“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“

“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!!“

“Here over lunch and it was CRAZY busy, which is great to see, but could tell the staff was stressed and frustrated. They didn't do anything wrong like yell at each other or show anger, could just see they were all working hard. Very friendly. Maybe a little understaffed? Otherwise, food was good as usual. Was awesome to be on the Historic Route 66.“