Restaurants in Gallup

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

“Edge Pizza is a great spot for pizza lovers! The pizza was baked to perfection with just the right amount of char, giving it a nice crunch. The toppings were fresh and delicious.
The staff was very friendly, adding to the welcoming atmosphere, and the store was super clean.”

“While traveling from Denver to Phoenix on a long road trip, we stumbled upon Westend Donut & Deli for lunch—and what a hidden gem it turned out to be! The service was impressively quick, and the sandwiches were absolutely incredible. Packed with perfectly portioned, flavorful meats, and served on soft, warm bread toasted to perfection, every bite was a delight. The friendly and welcoming staff made the experience even better. If you’re in the area, don’t miss the chance to stop by this deli—you won’t regret it!”

“Very good food (some homemade), excellent service, very reasonable prices. Our waitress wore a pink bow in her hair and a cancer survivor t-shirt. She took great care of us.”

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

“Nice to get a great cup of coffee when travelling❗️ great atmosphere, great homemade food, friendly staff❗️will definitely stop again ‼️😊”

“Our server, Mary was friendly, engaging and very attentive. Her recommendations were spot on. During our time there, at least 3 other servers came to check on us as well. Food was plentiful and delicious. The Stuffed Soapilla and Fajitas were the best! Highly recommend, tell Mary we sent you!!”

“Always delicious! Staff was friendly even on a super busy day and got us seated as quickly as possible. Wait staff is very courteous and bus staff is quick! Food was delicious! Our family friends who came back had been dreaming of their fajitas and said they were every bit as delicious as they remembered! They even handled the to-go order well, it was timed so it came out as we were finishing up. Highly recommend, you can't go wrong whether it's their new Mexican food or traditional American staples like a burger or patty melt (get wet fries (fries with brown gravy) for a Gallup staple).”

“I just love Earl's. It's a Gallup icon. Everyone is so friendly and the food is fresh, fast, and delicious. Lots of local flavors and dishes. The vendors make purchasing beautiful handcrafted jewelry and crafts easy and affordable.”

“After driving all day, it was wonderful to stumble across Fratelli’s Bistro! I recommend the Caesar salad, fried ravioli, iced tea, and gelato of course! I spent a week in Vegas and hit this place on my way home. Friendly and kind servers, clean environment, and delicious food that was better than 99% of what I had in Vegas! I will be back!”

“We are happy we found this little local jewel before we left New Mexico. Corazon contenta- memories of my Mom. She grew up in New Mexico so flour tortillas and beans with red sauce were always something we had growing up. ❤️❤️❤️”

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

“Both staff members that I interacted with were very friendly and efficient. The bacon cheese fries were fantastic! The burger was good but a bit on the dry side. I'll try their wings next time I'm passing through.”

“They always with great actitud.... Friendly vives... special thanks to that guy Ryan in the morning.... He really makes great job...and always say good morning to the customer thanks”

“Excellent Customer Service and Great Management ☺️🙏💯💥 PHO' SHO' !!! 💯♥️😁”

“My mom liked her food and told me to give y’all a five star rating. She said lately it’s been hard going there so she gave y’all one more chance and finally today was just a good day overall. Everything went smoothly.”

“Weekly breakfast at the eastside Denny's is the best!! For excellent service ask for Lisa, she is the best!!!”

“when we arrived we were advised only 3 team members working. there was a good number of patrons and our food took a little longer than normal but still good service and good food. this was a late dinner too.”

“All info is from receipt 3/11/25, 3:47 PM, Host: Sheena:
The host was very courteous and friendly and respectful. Food was good, I am biased, I like Del Taco, beats Taco Bell. Location was clean restroom was clean but freezing cold. Overall a good experience. I will return......”

“From the second I walked in I was welcomed into the loves travel center and the female on duty at subway greeted me and got right to my order. She made my sandwich and was friendly . It was $12.00 for a 6 inch turkey sandwich meal because I got the drink too with chips. I think that's a little expensive for a sandwich but I guess everything's gone up lately. I will definitely return in the near future.”

“did wait that long for food”

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

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

“Best service thank you guys for being there”

“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 cutie in DT is always so nice..great service from everyone, every time I go there.”

“Might not look like much from the outside but the food was amazing! The staff was great and very friendly. Lots of options even some vegetarian. Chiliquillis we're delicious. Best beans I've had in a long time.”

“Angela’s is a very special place. Where else can you get quality hand made soups n sandwiches in a historic Gallup
building with white table clothes? I’ve never had anything but fantastic food and pleasant conversation there. I always lunch at Angela’s when I’m in a business run to Gallup. I’ve been a loyal customer for years.”

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

“My kids love this place ♥️. Something about the boba 🧋 makes it 🤩 fun for them and feel boujee ✌🏽definitely a place to recommend 💯✊🏽.”

“awesome food and excellent customer service.”

“I like the food. Good environment & friendly workers”

“The manager is cool. She knows how to run a restaurant. Her crew is top notch.”

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

“Excellent green chili and cheeseburger. Tasty seasoned fries. Yummy pumpkin pie shake. All ingredients tasted very fresh, the shake even had actual pie in it that was cut from a whole pie while it was being made. Highly recommended stop if you are driving through.”

“We love supporting this establishment every time we visit Gallup. The service is great with friendly employees. The food is yummy. The potato soup with green chilis is always fabulous! The hot sauce is top notch!”

“Super Friendly & Welcoming!! I love how the young lady listened to what I do not like and what I do like - Im not big on coffee so she suggested an Iced Mango Jasmine Tea 😋 Delish!!! You gotta try them out 🫶🏽”

“Best Gohwééh in Gallup!! 👍🏽”

“Wow. I'm impressed how great the food was. This is what new Mexican food should taste like. Being born and raised in New Mexico. I know what to expect. Definitely coming back again. Both red and green were delicious. Prices are good to for the food you get. Service was awesome. 😎”

“yummy salads, lemonade. delicious!!”

“The grilled dinner was great! always love the fish.”

“Small family-owned Mexican restaurant served up some big flavor-packed red chile and green chile with their dishes! Excellent service! Friendly folks! And took some of that red chile home with me! Real gem!”

“Took A long time to get our food and Waiting our coffee and baked potato And cheese bread”

“Burgers/Burritos are still as good as I remember. i remember them being way bigger back in the 90's. Either way, food got more expensive, burritos got smaller.”

“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 💯💯👀🔥”

“This KFC was my favorite KFC in Gallup until tonight. I did a drive through and the girl at the window was very rude. First to begin we placed three orders one was upside. She gave us the drink. We explained and she offered no apologies. Then we stopped to check our order as the door was already closed and there were no one behind us. She looked out the window and told us, "I am on a timeline." I believe that that was rude, so I made a call to the restaurant and the person who answered the phone said, "THAT IS WHAT WE DO." To me they are saying we take your money, get the hell out of here, I am done with you.”

“cleanliness people relaxed and eating at own pace hot fries, not cold and stale free WiFi! 😀”

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

“Awesome service quick,efficient and friendly cashiers,cooks did an awesome job on the food delicious...Great job!!! Especially Jennifer Lincoln Cashier and Dylan Brown cook....💙💙💙”

“I definitely would recommend this restaurant. The fry bread is so fantastic, crispy, and fresh. If I didn't live 4 hours away, I'd be coming in all the time. The food was great. Customer was welcoming. It was clean and busy.”

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

“fantastic food and very fast service. friendly staff.”

“Wonderful, wonderful food. Lovely people, welcoming atmosphere. Highly recommend if you’re driving through Gallup! We ate there going to and coming from California.”

“love the waffles and the smoothies and Service is always great and fast.”

“Love it here! Great restaurant, too!”

“My wife and I go to Sharon's very regularly. Always happy with food and service, even when they are busy it is always a great attitude.”

“This is a tiny highway-side location but the food was still good. Despite the small shop, they had enough people working to keep the line moving when it was busy.”

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

“Traveling through Gallup, NM and saw the sign. Haven’t had Big Cheese Pizza in decades. Decided to stop. Absolutely scrumptious pizza! Just like we remembered it. Just as importantly, McKayla was an exceptional host and the restaurant was spotless. Watched McKayla clean the games and the windows, too. Highly recommend this restaurant for anyone who loves pizza and games. Of course, they offer other menu items, as well.”

“I absolutely love all their food... My favorite.. I just can't decide!!! What a GREAT problem to have, Right?”

“Service was great. Employees were very friendly and have great customer service. 😊”

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

“The workers are good the food is great but I assumed it was an all you can eat and put them in a small pickle , fix your signs make sure people know y'all have top tier Indian food show it on the outside not just the inside”

“The food is always Fresh! Unlike any other Chinese Food Place in Gallup. I loooooooooove fooooood here. � The Cashier knows what I want when I walk in. She is always polite. The place is very clean. I love to get lunch here all the time�”

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

“I love the service!!! I love the quickness in delivery!!! I love how they know who I am when our order is placed, they have my favorites saved!!! It's like I'm family.. =) Thanks Papa Johns Staff & Owners!”

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

“I absolutely love all their food... My favorite.. I just can't decide!!! What a GREAT problem to have, Right?”

“Weekly breakfast at the eastside Denny's is the best!! For excellent service ask for Lisa, she is the best!!!”

“Gabriela is the best bartender. I stop by Gallup about 3 times every month due to business. This applebees has the best vibes when it comes to atmosphere. Service is good as well. Food has always hit the spot. No complaints. Glad that the managers are on it and watch out for drunk patrons. They either cut them off or let them know that they're not welcome at the bar anymore. My respects for this applebees in Gallup. Tough business but they're on it.”

“Hasn't changed. Great place to stop.if ypu have a lot of different appetites to feed. Steak was good, fried shrimp and salad are my favorite, and the kids love the dessert bar!

Kid-friendliness: Something for even the pickiest of kids”

“when we arrived we were advised only 3 team members working. there was a good number of patrons and our food took a little longer than normal but still good service and good food. this was a late dinner too.”

“Food was hot, able to get the cups and service was fantastic, helpful, polite and paid attention to my requests. Just thought the prices were a little high for what you get.”

“Took A long time to get our food and Waiting our coffee and baked potato And cheese bread”

“The workers are good the food is great but I assumed it was an all you can eat and put them in a small pickle , fix your signs make sure people know y'all have top tier Indian food show it on the outside not just the inside”

“did wait that long for food”

“Nice to get a great cup of coffee when travelling❗️ great atmosphere, great homemade food, friendly staff❗️will definitely stop again ‼️😊”

“All info is from receipt 3/11/25, 3:47 PM, Host: Sheena:
The host was very courteous and friendly and respectful. Food was good, I am biased, I like Del Taco, beats Taco Bell. Location was clean restroom was clean but freezing cold. Overall a good experience. I will return......”

“this pass weekend was my first time going to eat at Dickey's, I was telling my kids about it they said their going to drive out to Gallup to eat at Dickey's. best service great food. I'll be back to eat.”

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

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

“I stopped here about 20 minutes before closing bc I was driving through town and needed to stop somewhere for dinner. Not realizing they were about to close, I walked in and ordered dine-in. The manager was incredibly friendly and said I could eat jnside the restaurant and take my time. They made my food fresh and even helped another family that came in after me. The staff was incredibly courteous and the interior was clean and clearly newly built/renovated. Would recommend stopping by this location!”

“My family and I chose this restaurant because we enjoy Chinese food buffets and we were traveling and wanted something quick. The exterior of the restaurant looked a little run down, but the inside decor was pretty and the booths felt clean and private. Unfortunately, the men’s restroom wasn’t clean: one stall was out of order, and one stall had a door that didn’t lock well. The women’s restroom was clean though.
We were seated quickly and greeted by our friendly server right away. There were a lot of options on the buffet to choose from, but some of them looked like they had been sitting for quite a while and some didn’t taste very good. I was hoping to have a salad from the salad bar, but the lettuce was brown, so I skipped that part. I enjoyed the steamed buns and General Tso’s chicken the most. At the end of our meal, our server brought us each an individual serving of vanilla ice cream which was a fun surprise!”