Restaurants in Gallup
Loading...
Best Restaurants
“What a wonderful Cafe owned by a lovely family who are happy and give great service. They were busy with the breakfast crowd but we didn't mind the wait and our delicious food came really fast. My hubby said the coffee was very good. It was a treat to have sopapillas since it has been while. It's a very clean and well run business. 5+ stars from us traveling from Nebraska to Arizona. Stop in and enjoy it yourself.”
“Great pizza in a smallish city in New Mexico. Hell yeah. Underwhelmed by the ambiance, but one needs to set expectations accordingly. The food is fabulous, the people are great and the price is right”
“Fantastic fresh food. Amazing Oasis salad. I appreciated this salad after not-so-great food while I was traveling. Family run. Super service. Delicious. I am definitely returning when I'm in Gallup. The perfect place to stop for excellent fresh food when you are traveling. Many thanks to owners.”
“Really good green chile (spicy) and healthy portions. My wife and I had omelets and we both really enjoyed them. Old school diner with friendly wait staff and good salsa!”
Restaurants by Cuisine
“I had a great experience here, the portions were great. The bread really made the sandwich quite good. I really enjoyed all of the art on the walls as well. If I ever find myself in Gallup again, I will be returning.”
“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.”
Restaurants with Delivery
“What a wonderful Cafe owned by a lovely family who are happy and give great service. They were busy with the breakfast crowd but we didn't mind the wait and our delicious food came really fast. My hubby said the coffee was very good. It was a treat to have sopapillas since it has been while. It's a very clean and well run business. 5+ stars from us traveling from Nebraska to Arizona. Stop in and enjoy it yourself.”
“Fantastic fresh food. Amazing Oasis salad. I appreciated this salad after not-so-great food while I was traveling. Family run. Super service. Delicious. I am definitely returning when I'm in Gallup. The perfect place to stop for excellent fresh food when you are traveling. Many thanks to owners.”
“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.”
“THE BEST FOOD YOU WILL EVER EAT! My family and I just drove 24 hours from Lenoir NC to New Mexico then another 2 hours to 505 Burgers & Wings that we HIGHLY RECOMMEND after eating there for the first time ever! Our delicious order of Mango Habanero wings.. Teriyaki wings…Jalapeño burger and small order of fries that really looked like a huge order of fries were served quickly and were AMAZING! Our wonderful waitress did an excellent job of taking care of us along with the chef who cooked our fantastic food to perfection! 505 Burgers & Wings is DEFINITELY WORTH the drive! Have a Blessed Christmas and New Year 505 Burgers & Wings until next time! The Davidson Tribe Lenoir NC 12-16-2025”
“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 BEST FOOD YOU WILL EVER EAT! My family and I just drove 24 hours from Lenoir NC to New Mexico then another 2 hours to 505 Burgers & Wings that we HIGHLY RECOMMEND after eating there for the first time ever! Our delicious order of Mango Habanero wings.. Teriyaki wings…Jalapeño burger and small order of fries that really looked like a huge order of fries were served quickly and were AMAZING! Our wonderful waitress did an excellent job of taking care of us along with the chef who cooked our fantastic food to perfection! 505 Burgers & Wings is DEFINITELY WORTH the drive! Have a Blessed Christmas and New Year 505 Burgers & Wings until next time! The Davidson Tribe Lenoir NC 12-16-2025”
“Getting our fix in Route 66 Great place to grab authentic Mexican food -SO GOOD!!!”
24 Hour Restaurants
“Ordered the teriyaki chicken sub. Good sandwich. We wished to share with 3 people. Tough to communicate 'cut it in 3 pieces.' It may be an unusual request. This is inside Love's Country Store. Nice store. The drink selection at that Loves is excellent. 2 April 2026. About 12:45 pm.”
“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.”
“Had a wonderful lunch. The service was fantastic. The owner was greeting customers and the food was excellent.”
Takeout Restaurants
“The food was good while still hot but due to the extreme cold, it cools down quickly. This note I assumed was there for summer reference but no, it like the A/C is in year round. Even the hot water wasn’t working in the restroom, the heat that’s supposed to come from the hand dryer was freezing. Good place to go for an affordable bite. Take a jacket to eat it, uncomfortably.”
“From the moment you step inside, Grandpa’s Grill welcomes you with its rustic Route 66–inspired décor, featuring quirky antiques and vintage signage.
Don’t pass up on one of the Burgers, they are all char‑grilled over live mesquite coals, juicy, flavorful, and expertly seasoned.
The portions are very generous and the food is reasonably priced.”
“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.”
Drive-Thru Restaurants
“A great restaurant found in the historic El Rancho hotel. Service was friendly and the food was yummy.
I ordered a vegetarian version of the Katherine Hepburn wedge salad with a side of breaded mushrooms from the apps menu.
The server was great about changing the salad and cocktails slightly to accommodate our dietary requirements.
If you’re staying at the hotel or nearby I would definitely recommend dropping in to enjoy the food, service and history.”
“Last November my husband and I happened La Barraca when we stayed in Gallup while on a roadtrip. With plenty of cars outside and locals inside, we had an enjoyable, delicious meal and great, friendly service. we made a point of stopping in Gallup for the night so we could return. We were not disappointed. Between us had enchiladas with beef and red chili, tamale, a tostada, a taco and sapapilla. The food was hot and tasty with just the right amount of spicy heat. The service was attentive, efficient and friendly. When the clerk at the hotel asked how we had enjoyed our dinner, she said she likes to go there for lunch with her mother, and that the owner is a great cook who produces consistently food. We agree!”
“The food was good while still hot but due to the extreme cold, it cools down quickly. This note I assumed was there for summer reference but no, it like the A/C is in year round. Even the hot water wasn’t working in the restroom, the heat that’s supposed to come from the hand dryer was freezing. Good place to go for an affordable bite. Take a jacket to eat it, uncomfortably.”
“I am 6 foot six 340 pounds I must be invisible, the young lady took everybody’s order behind me until I said, am I invisible then she decided to take my order.”
Cheap Eats
“Not bad at all! Good service, decent food. I like how we were able to order off the Menu and some of our party had the buffet from next door. Everything was enjoyable and our server was on top of his game! Im just sorry I dont remember his name to give him proper compliments.Keep up the good job. ??”
“Wow! I dont think I have EVER experienced customer service as good as this in Gallup. Patterson and Charmayne delivered stellar customer service that made our visit to Subway extra enjoyable. They made us feel like a mullion bucks when we walked in. Nothing we asked was beyond them or something they couldn't do for us. They had a great attitude and I didn't feel like I was a problem as a customer. Attention SUBWAY! You don’t want to lose those two!”
“I don’t know what changed but keep up the GREAT ATMOSPHERE and GREAT CUSTOMER SERVICE!!! ✅ 💯 Honestly, the best staff and experience every time I come here! They are great with kids and family oriented! I finally met the New Owners (Johnathan and Cassandra Romero) and they are GREAT PEOPLE!! 🙌🏽 WE NEED MORE BUSINESSES LIKE THIS IN GALLUP 💯💯👀🔥”
“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.”
“Wow! It’s rare that you can find a spot such as Avalon, being my first time here I was hesitant. As the saying goes, never judge a book by its cover rings true here.Having a simple menu that don’t have you stress trying to figure out what to get (being an indecisive person this awesome), the fast service made the visit even more great. My parents usually don’t like eating out in Gallup due to vendors coming every minute as your mouth has food in your mouth, Avalon’s no vendor policy allowed for a more private and eased meal.”
“Absolutely wonderful food, fantastic service and prices were great too!! We cant say enough good things about our stop here!!”
“Excellent Customer Service and Great Management ☺️🙏💯💥 PHO' SHO' !!! 💯♥️😁”
“My kids love this place ♥️. Something about the boba 🧋 makes it 🤩 fun for them and feel boujee ✌🏽definitely a place to recommend 💯✊🏽.”
“From the moment you step inside, Grandpa’s Grill welcomes you with its rustic Route 66–inspired décor, featuring quirky antiques and vintage signage.
Don’t pass up on one of the Burgers, they are all char‑grilled over live mesquite coals, juicy, flavorful, and expertly seasoned.
The portions are very generous and the food is reasonably priced.”
“My husband had a craving for a steak 🥩 & ordered the porterhouse. It was delicious, along with the tortilla soup. Our waitress, Mikayla, was super sweet & efficient! Liked the atmosphere too, with the Indigenous artwork. 🖼️ Surprised there weren’t many people here. Maybe offer a happy hour in the bar area?”
“Joshua provided great customer service and food was delicious! breakfast was provided quickly and coffee was always filled before it was empty.”
Latest Reviews
“My husband and I travel for work and we have eaten at many different Panda restaurants ranging from California to New Mexico, Nevada, Utah, Arizona by far this Panda had the most amazing food I've ever tasted from Panda. It was so fresh and moist I didn't think food that amazing could come from Panda Express. This Panda in Gallup New Mexico deserve alot more than 5 stars. I will be contact who ever I can this place needs to be recognized for there up most excellence. In every way. I live in AZ but I periodically drive threw for work next time I come threw You've got me busines for sure. Thank you for your outstanding service and food ? it truly was a great experience. By the way i don't every leave reviews good or bad but this place got me like that. I felt I had to say something to pay my respect to this establishment. Thank you very much. (Sam & Candy Bohn Absolute Bonifide Solutions)”
“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.”
“Fantastic fresh food. Amazing Oasis salad. I appreciated this salad after not-so-great food while I was traveling. Family run. Super service. Delicious. I am definitely returning when I'm in Gallup. The perfect place to stop for excellent fresh food when you are traveling. Many thanks to owners.”
Most Popular Restaurants
“We have had awful experiences with Applebee's in other areas (especially North Conway, NH) but we were driving cross country and needed to eat so we went for it. My daughter and I got sirloin with blackened shrimp and it was absolutely divine! Seriously- steak house quality!! We were pleasantly surprised and impressed. Everyone was happy with their meals. The drinks were good and the service was 10/10. We will absolutely return next time we're in the Gallup area!”
“My husband and I travel for work and we have eaten at many different Panda restaurants ranging from California to New Mexico, Nevada, Utah, Arizona by far this Panda had the most amazing food I've ever tasted from Panda. It was so fresh and moist I didn't think food that amazing could come from Panda Express. This Panda in Gallup New Mexico deserve alot more than 5 stars. I will be contact who ever I can this place needs to be recognized for there up most excellence. In every way. I live in AZ but I periodically drive threw for work next time I come threw You've got me busines for sure. Thank you for your outstanding service and food ? it truly was a great experience. By the way i don't every leave reviews good or bad but this place got me like that. I felt I had to say something to pay my respect to this establishment. Thank you very much. (Sam & Candy Bohn Absolute Bonifide Solutions)”
New Restaurants
“My husband had a craving for a steak 🥩 & ordered the porterhouse. It was delicious, along with the tortilla soup. Our waitress, Mikayla, was super sweet & efficient! Liked the atmosphere too, with the Indigenous artwork. 🖼️ Surprised there weren’t many people here. Maybe offer a happy hour in the bar area?”
“fantastic food and very fast service. friendly staff.”