Sometimes, you’re craving authentic Mexican food that doesn’t require a special occasion or a hefty budget. And one category we keep returning to is what we’ve come to call the ‘Actually Good Mexican Restaurant For A Casual Weeknight’ (AGMRFACW). In general, AGMRFACWs are:
El Sombrero Restaurant
$ | (505) 863-4554 | WEBSITE
Brightly colored papel picado banners, sturdy wooden booths, and a cheerful mural of a dancing sombrero give this Gallup Mexican restaurant a warm, family-friendly vibe. El Sombrero is mostly full-service—you sit down and order from their menu of classic dishes, particularly the chili relleno and tamale, which they’ll prepare fresh in the kitchen.
Entrées hover around the $12 to $18 range, making this perfect for a satisfying, yet budget-friendly meal out with the family (yes, that means good parking too). Aside from the signature dishes, El Sombrero has popular breakfast options like the sausage breakfast burrito served with excellent green chile. It’s also known for attentive and helpful service from the staff if you have questions about the menu.
Taco Bell
$ | (505) 863-4887 | WEBSITE
Taco Bell has a busy drive-through, so it’s best if you come with a maximum of two cars. And since cars are inches apart, it’s also a fun idea to get strangers involved in heated debates about the best item to order from the menu. But conversation will inevitably drift to the food. Everyone gets a front-row view of the staff single-handedly assembling popular items like chicken or steak quesadillas with the efficiency of a pit crew mid-race.
They also occasionally whip up off-menu combinations like cheese in a cup with hot Cheetos to friendly customers who ask, so don’t be afraid to strike up a conversation at the window.
Genaro’s Cafe
$ | (505) 863-6761 | WEBSITE
Genaro’s Cafe is proof that not all Mexican restaurants are loud, chaotic places that feel like food halls. This place gets packed both inside—where you’ll find consistently generous portions and plenty of good food in a slightly cozy space—and outside, which is a dining area that all other casual spots should aspire to be. It’s hard to get one of those tables on the weekend. So come early (like, 5pm) or just wait patiently until you see an opening.
You can find stuffed sopapillas around for $18, and there’s also green chili pozole (statistically milder). A meal spent eating sopapillas and pozole here really satisfies all the senses, and is, of course, super friendly.
La Carreta Restaurant
$ | (505) 863-3613 | WEBSITE
La Carreta Restaurant is a warm Gallup interpretation of classic Mexican cuisine. The dining space feels like a multi-generational family collaboration, with colorful serape blankets draped over chairs and framed photos of local landscapes lining the walls. It’s deeply comforting to anyone with an affinity for authentic, unpretentious dining. But the food is the real star.
La Carreta’s combination plate with a hard chicken taco, beef tamale, and ground beef enchilada is amazing, but the whole experience feels like it could only happen in this family-owned establishment. The portions are generous enough to share, with most entrees priced around $12-18, and the free chip basket and drink refills make it feel like you’re dining at a relative’s home rather than a restaurant.
Panz Alegra Restaurant
$ | (505) 722-7229 | WEBSITE
Gallup has exactly one standout Mexican restaurant. We’d like more, but hey, at least our one Mexican gem is truly memorable. It’s also just a cozy place to have a satisfying meal. The Panz Alegra Restaurant is usually full of people tearing into warm homemade tortillas and using them to scoop up generous portions of beautifully prepared dishes.
The best thing to get here is the porkchop soaked in tomato sauce and cheese: a tender cut smothered in rich sauce and melted cheese that practically melts in your mouth. A Chili Relleno to start things off is a good call too—or just get another basket of those dangerously addictive tortillas.
Cocina De Dominguez
$$ | (505) 863-9640 | WEBSITE
We love this Mexican restaurant for many of the same reasons we love authentic New Mexico cuisine. And if you’ve been dragged into a ‘Mexico City vacation’ group chat that feels financially impossible right now, suggest Cocina De Dominguez instead. It’s a cozy and significantly cheaper option. It’s charmingly neat, all the bigger plates like the fajitas and stuffed sopapillas are plentiful and shareable, and they have good chilled beers under $5.
More importantly, they hand everyone at the table attentive, friendly service with multiple servers checking in, which is something that’ll even make Carlos—who can only talk about the inevitable demise of mankind—smile.
Gordo’s Cafe
$ | (505) 722-5169 | WEBSITE
Gordo’s Cafe is cozy, lively enough to catch every detail of your road trip stories, and the food is a satisfying rush of authentic Mexican flavors you can savor between laughs. The menu is a mix of classic enchiladas and standout breakfast plates. If you’re feeling hungry, order the green chile, a couple of chili rellenos, and the chicken enchiladas. The chile is a must-try and the Huevos Rancheros plate is exceptional—a hearty meal that’s big enough to share with your travel crew.
The enchiladas are the main event and the Navajo taco is the star.
Anthony’s A Taste Of The Southwest
$ | (505) 722-5490 | WEBSITE
Anthony’s A Taste Of The Southwest is for the crew of chili-head friends who only watch football highlights and have a shared playlist titled ‘Desert Sunsets.’ This place is so Southwest, it feels like you need a pair of cowboy boots to eat here. Whether you drop in for lunch or dinner, here are a few things you can always count on: free chips and salsa land on the table in a woven basket, sports play on the TV screens, and the venue stays clean enough to feel like home.
Whether you order the massive beef sopapilla or the thick, fluffy Navajo taco piled with meat and pinto beans, a meal here is always hearty and should involve one (at least) basket of those chips, which will run you about $15.
Sandra’s Place
$ | (505) 722-6240 | WEBSITE
Sandra’s Place is a cozy and charming cafe with some homey touches, excellent service, and simple but really great Mexican dishes. Food is the main reason to come here, so bring those friends who will appreciate the pork steak breakfast with green chile adding the perfect amount of heat, the thick and fresh handmade tortillas, and the overall hearty, non-greasy meals. It’s just impossible to have a bad meal here, especially if you add the welcoming atmosphere and friendly staff to the equation.
Chili Factory
$ | (505) 863-0000 | WEBSITE
Ordering can sometimes feel rushed when the aromas are too tempting to wait through a long line. Fortunately, Chili Factory not only offers counter service, but also one of Gallup’s coziest dining rooms. This place serves classic New Mexican and Mexican dishes (minus the heavy grease, so get your chimichanga elsewhere). But what they lack in fried options they make up for with a selection of vegetarian choices and a standout Navajo taco.
Pick your meal, pay the reasonable tab, and take your plate to their Route 66-facing seating area outfitted with warm lighting and friendly chatter.
Garcia’s Sunset Grill
$ | (505) 863-4070 | WEBSITE
Garcia’s Sunset Grill has all the characteristics of a classic Route 66 diner—eclectic decor, sassy flair, and that almost-struggling charm—but it’s also a restaurant where you can sit down and eat. So come here on a Saturday morning with friends who like the idea of a hearty breakfast, but don’t want to deal with pretentious brunch spots and overpriced avocado toast.
You’ll still have fun sharing a table and a themeless spread of solid dishes that are all perfect for sharing (they’ll even cut the fry bread into generous portions for you).
El Charrito
$ | (505) 722-8969 | WEBSITE
El Charrito looks like it sprouted from the side of a Gallup strip mall like a stubborn desert flower, marking its territory with dozens of slightly mismatched sombreros and colorful papel picado. But this birria haven is ultimately way more welcoming than the prickly exterior of a New Mexico cholla cactus.
They also consistently serve a birria ramen we love, and have an atmosphere comfortable enough for you to finally admit to your cousin that yes, their green chili really is that much better than yours.
Earl’s Family Restaurant
$ | (505) 863-4201 | WEBSITE
Our favorite Mexican restaurant in Gallup happens to be a classic diner perfect for an impromptu lunch with friends who ask for gas money even though they have no car. You can do a lot with $20 here, but whatever you do, make sure it involves their $14.95 turkey with gravy special. Every centimeter of the plate is filled with juicy turkey, homemade dressing, and gravy—and it’s all delicious.
The strawberry shortcake on the side also means that it’s fair game for dessert, which is also a great time to come here even if you just want a burger with bacon, avocado, and green chilies and a series of interactions that almost always end in ‘honey.’
La Barraca Restaurant
$ | (505) 722-5083 | WEBSITE
Mexican dinners with friends can sometimes feel heavy, but La Barraca is a reasonably-priced spot that doesn’t feel too formal (or expensive) for a casual weeknight. Just know that this place is cozy, so don’t arrive here with your entire extended family reunion. Bring one or two companions to share the excellent Chili Rellenos, a couple of delicious tacos, and that highly recommended sopapilla combo with avocados. And prepare to appreciate the service.
It’s just as exceptional and welcoming as the food.