New Mexican Restaurants in Gallup, NM

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

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

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

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