New Mexican Restaurants in Gallup, NM

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

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

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

“We ate at Cocina de Dominguez for the first time and it was awesome! Everyone's food was good, and we especially liked the chili cheese fries (Christmas style!) and the sopapillas, and the staff treated us like family. We'll definitely go again the next time we drive through Gallup!“

“🙂👍 Roxy & Mel do a great job!“