17 Best Mexican Restaurants in Gallup

“My husband had the green chili with sausage was amazing! I had 2 eggs, with green chilie, bacon and hash browns, YUMMM! The service was with a smile, thank you it was a great break after a long ride on the road and a longer one awaiting ?“

“We love Cocina De Dominguez! The food is great, the service is amazing! ?

Vegetarian options: I love the Bean Burrito with Red Chili, Chili Releno, Chili Fries, Chips and Salsa. So much to choose from. My husband can have his steak and enchiladas.“

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

“Im originally from Gallup and when we visit family, we always make time to have dinner at Virgie's. A local favorite 😍“

“Omgosh, the breakfast here. My tamale was fresh made, perfect sauce and tortillas...so much food. My nephew had the Dora plate, the steak was tasty and tender, eggs perfect. The service by Rudy was also top notch. We want to try dinner here. Yummy!!!“

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

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

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

“Fantastic place to eat family atmosphere locals definitely go here and just loved it. Sandra is the best. Can’t wait to return someday! They even great their own hashbrowns, nice and fresh, pancakes were delicious so the eggs and toast and coffee!

Parking: Wonderful restaurant, but hard to find a place especially with a trailer had to park across the street at another parking lot.
But would definitely return Sandra’s place is the best!“

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

“Delicious food and friendly people. The owner is very down to earth. Go get some good eats at Maria’s!“

“Finally true mexican food! Lovely staff! And food was amazing. Salsa had a very small spicy to it, I wish they had an option for us who like true spicy salsa. Otherwise the salsa was acceptable for beginners. Coming from Mexico and Texas I feel like I'm home =) definitely will try their other dishes soon!“

“My family and I came in from Phoenix Az and decided to stop here for some breakfast. This place was amazing. The staff was very generous and everyone smiled and seemed happy lol. Food was hot and fresh and our waitress Aeisha was very courteous and made sure our experience was well worth it.. and to the whole staff and to the cook/s thank you the best in Gallup New Mexico…“

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

“Negative there's a 20% mandatory tip on parties of five or more. Most places don't kick that in until parties of 6 or 8 or more.Positive that 20% tip on parties of five or more means that they are working to protect their employees because there are too many stingy sobs out “

“Love it here! Great restaurant, too!“