17 Best American Restaurants in Gallup

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

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

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

“I had the special sandwich, the Rachel, their take on a Reuben. It was one of the best sandwiches I've had in my life. Ingredients tasted very fresh, lots of meat, super tasty.
Our server was very nice and attentive.
I wish this place was in my hometown, I'd come back often.“

“Love it here! Great restaurant, too!“

“My wife and I were looking for somewhere local to eat coming back from a west coast road trip. It was later in the evening and she found this place, so we stopped on in. EXCELLENT decision.
Food here is beyond awesome. The bread was delicious and everything was fresh and plentiful. Do NOT order a footlong because they pile these high haha. They certainly aren’t stingy with the ingredients
The apple fritter was legit too! Stop in here for sure and give this place a shot. I am very happy we did.“

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

“It’s been awhile since I’ve been to Earls, the food was plentiful and delicious. When I lived in Gallup I ate there quite often. I see many people complaining about the locals going table to table to sell their wares. First, that is part of the atmosphere of Earls. It’s been done since the beginning. Second, when I last ate there you were asked if that would bother you, and if so, your table was marked for them not to bother you. Some people will just look for anything to complain about!!“

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

“Picked up big fry breads & roasted green chile to go when we were traveling thru on 40- they offer free honey & hot broth to go with the fry bread if wanted- little unpretentious place off the main route but well worth it for authentic fry bread!“

“the cutie in DT is always so nice..great service from everyone, every time I go there.“

“Joshua provided great customer service and food was delicious! breakfast was provided quickly and coffee was always filled before it was empty.“

“If you’re looking for authentic flavor and heartfelt hospitality, Cheii’s Restaurant is the place to go. From the moment you walk in, the staff makes you feel like family. Friendly, attentive, and full of genuine warmth, the entire team goes out of their way to ensure you’re comfortable and well taken care of.

At Cheii’s every dish is cooked with tradition and pride. The steaks & lamb dishes are rich and satisfying, the frybread is perfectly golden and fluffy (amazing with honey), and the green chile packs the right amount of heat and soul. You can taste the love in every bite.

A special shout out to Crystal, Keisha & Alexis!!!“

“Like a small Cracker Barrel atmosphere with the decor and wood paneling inside. The food was decent. You order as you walk in like at some old buffet places. I had the No.1 combination plate which was ok. Not real Mexican style but was ok. They have better charbroiled dishes then others.“

“Always a good time when I come here! The food was great and the service fantastic! Thanks to my server Mike for making it such a memorable experience his laughter and happiness is infectious! Will definitely be coming again! And thanks Ashley for being kind and sitting us!“

“Hilton Garden Inn ...............“