The Best Restaurants In Gallup, New Mexico

Restaurants In Salt Lake City
Restaurants In Salt Lake City | Brooke Lark | Unsplash | Unsplash | Brooke Lark
Lani Seelinger

It’s the great American dream to take a cross-country road trip on Route 66. And while you’re living that dream, you’ll have to pass through Gallup, New Mexico. It may be a small town, but it’s definitely worth stopping in for a meal, especially if you’re looking for something spicy and meaty. Here are our picks for the 10 best restaurants in Gallup.

Genaro’s Cafe

Unsurprisingly, there are a lot of options for Mexican-inspired food in Gallup. Genaro’s Café is a local favorite, and is very much worth checking out for yourself. It’s a perfect stop if you’re pressed for time, as the expert servers will be able to get you in and out as quickly as possible while happily offering you recommendations. Do be warned that their spicy food is not for the faint of heart, but if you’re in the market for spicy food, you’ll absolutely be in heaven.

Aurelia’s Diner

Grandpa’s Grill

We know that you have a lot of choices if you’re looking for a burger, but we still recommend that you go to Grandpa’s Grill if you happen to be looking for one in Gallup. This is by no means a fancy place, but that just means that they have more time and energy to devote to making your burger as tasty and juicy as possible. They have a condiments bar so that you can finish your burger exactly to your liking, and if you happen to come for breakfast, their breakfast burritos will set you up for the whole day. Locals love Grandpa’s Grill, and once you experience their food and service, you’ll know exactly why.

El Metate Tamale Factory

El Metate might call itself a Tamale Factory, and that it is, but tamales aren’t the only thing that you can get here. They also have all manner of other Mexican dishes, like tacos, chiles rellenos, and enchiladas, all made as freshly and authentically as possible. They have a full range of options for your fillings, whether you’re looking for something meaty like pork or beef or you’re sticking to a vegetarian diet. The service aims to please, so you’ll be warmly welcomed in and they’ll be careful to cater to your schedule. Try the combination plate if you want to biggest variety possible.

Jerry’s Café

Gallup is full of nostalgia for days gone by, and Jerry’s Café is another manifestation of that. It’s an old school diner with a menu full of delicious Mexican food, all prepared according to recipes that far outdate the 1960s decoration of the restaurant itself. It’s another local favorite, which means that considering its small size, it can get quite busy. When you do get a table, however, be sure to try the sopapillas.

Earl’s Restaurant

When you go to Earl’s Restaurant, a Gallup mainstay since 1947, don’t expect to just have a meal and then head out. You’ll be treated to a full cultural experience along with your meal. For starters, don’t be worried if it looks crowded from the outside, it somehow manages to actually be bigger on the inside. During your visit, you’ll also be treated to a fairly constant stream of polite Native American vendors coming through the aisles and showing off their wares. If you have shopping to do for really any occasion, this is a great place to do it while also supporting the local economy.

Westend Donut & Deli

Westend Donut & Deli is yet more proof of the old axiom that looks can be deceiving. The restaurant’s exterior might not exactly pull you in, but if your hunger does lead you there, you’ll be rewarded with and excellent lunch. They bake everything fresh themselves, whether it’s the bread that creates their flavorful sandwiches, or the pastries and donuts that your diet is begging you to pass over (don’t listen to it – go for the donuts). As soon as you walk inside, your senses will be overwhelmed with the smell of the fresh donuts, and you’ll know you made the right choice.

The Plaza Café

We’ve all heard that breakfast is the most important meal of the day, and they really take that to heart at the Plaza Café. A place that’s quite unassuming from the outside, the Plaza Café puts its all into giving its guests the best start to their day. The French toast is one particularly good option, as are the green chiles, which you can get on the side of several other dishes, like their omelets, which also come highly recommended. The servers are warm and friendly and the food is fresh, and overall it’s just one of those places that you’ll be happy to return to again and again.

The 505 Burgers

If you need a break from the usual Southwestern cuisine, The 505 Burgers & Wings should definitely be your next stop. With their extensive menu of burgers, sandwiches, wings, and dogs, you’ll have a tough time deciding exactly which craving you want to fulfill. Just know that whatever you order comes with a heaping mound of french fries. You’ll be unsurprised to hear that the eponymous burgers are their particular specialty, and they have plenty of great toppings for them, including three great choices of buns.

Did you know – Culture Trip now does bookable, small-group trips? Pick from authentic, immersive Epic Trips, compact and action-packed Mini Trips and sparkling, expansive Sailing Trips.

landscape with balloons floating in the air


Connect with like-minded people on our premium trips curated by local insiders and with care for the world

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.

Edit article