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

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

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

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

“Everything! Fantastic food!“

“awesome food and excellent customer service.“

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

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

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

“What a great experience as we travel Rt 66. The hotel has such charm. Clean rooms and great staff. Highly recommend for anyone traveling Rt 66!!!“

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

“Amazing food ! New Mexican cuisine at its finest !!!!!!! I highly recommend David’s breakfast burrito with green Chile! It’s an automatic classic ! Amazing taste and service for a low price !!! Thank you everyone at David’s for the amazing service every time !“

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

“I was handle by chad give him excellent job of offering different menu ideas.. O k taco bell you finally hit it out of the park on these new chicken tacos.. Unfortunately, they're none of the list of items I recommend below which needs to be corrected. I hope that all taco bells can make them at the same quality that it was done here in gallup, new mexico... The restaurant was very clean. The service was very good and I felt relaxing comfortable eating and enjoying my meal there.“

“Clean. Someone was at the counter right away and they didn't have an attitude. That was a nice change from the Taco bells in Santa Fe. And not only that, the tacos were a lot more full with stuff than the ones in Santa Fe so I can see. Although I'm not a big fan of Gallup in general, their Taco Bell seemed a lot cooler.“