9 New Mexico Taquerias That Are Worth Crossing The State To Try

featured image 4ef5ca189a82 1028478a63a9 - Decor Hint

I would happily plan an entire New Mexico road trip around tacos, and this list makes that idea feel very reasonable.

A warm tortilla, smoky meat, sharp salsa, and a little green chile can turn a random stop into the meal I keep thinking about later.

That is the kind of place I wanted to find here.

Family recipes give many of these taquerias their heart, while unexpected fillings keep the menu fun. I would order too much at nearly every stop!

The scenery may pull me down the road, but a great taco gives me an even better excuse to take the next exit.

1. El Paisa Taqueria, Albuquerque

El Paisa Taqueria, Albuquerque
© El Paisa Taquería

Could a quick lunch stop turn into the meal you talk about all week? Here, it happens more often than you might expect.

El Paisa Taqueria keeps the focus on a compact menu of tacos, gorditas, tortas, quesadillas, and fresh fruit. The setup is casual, with dine-in and takeout available at its Bridge Boulevard address.

Tacos stay straightforward, with options such as asada, barbacoa, al pastor, and bistec. Onion, cilantro, salsa, and lime let the meat remain the center of the order without turning the plate into a complicated production.

The torta selection adds more variety. Choices include milanesa, chile relleno, barbacoa, al pastor, bistec, mole, and picadillo, while gorditas cover several of the same fillings in a thicker corn base.

Quesadillas keep things simpler, including cheese, mole, and picadillo versions. Fresh watermelon, melon, cucumber, jicama, mango, and pineapple give the menu a cool counterpoint when Albuquerque temperatures climb.

The restaurant operates at 820 Bridge Blvd SW, making it an easy stop when a road trip crosses the South Valley. Its long daily hours also leave plenty of flexibility for an early meal or a later taco run.

For a first stop on a statewide taco route, the appeal is easy to understand. Order a few different fillings, compare the textures, and let the straightforward cooking do the work well.

2. Taqueria Argelia, Santa Fe

Taqueria Argelia, Santa Fe
© Taqueria Argelia

Tired of hunting for real Mexican flavor among fancy tourist menus? The south side of Santa Fe has an easy answer.

Taqueria Argelia keeps its menu broad enough for a full meal without turning the visit into a complicated decision. Tortas, tacos, burritos, quesadillas, hamburgers, and a chilled shrimp dish all appear among the offerings.

The torta selection gives the kitchen plenty of range. Al pastor, carnitas, chicken, and ham are among the fillings available, making the sandwich side of the menu as important as the tacos.

Burritos and quesadillas work well for travelers who want something substantial before heading back toward downtown or continuing along Airport Road. A chilled shrimp dish brings a cooler option when a heavier plate does not sound right.

The setting is straightforward and casual, with the focus staying on the food rather than elaborate decor. That makes it a practical break from the busier dining areas around central Santa Fe.

The taqueria operates at 4720 Airport Rd. Hours run Wednesday through Saturday from late morning into the evening, with a shorter Sunday schedule and Monday and Tuesday closed.

This is the kind of stop that fits naturally into a day built around museums, shopping, or a longer drive. Pick a torta or taco combination, settle in for a simple meal, and save the rest of the afternoon for exploring.

3. Taqueria Chavez, Las Cruces

Taqueria Chavez, Las Cruces
© Taqueria Chavez

Ever dunked a crispy taco into warm broth and wondered why you waited so long? Southern New Mexico has the perfect excuse to start.

Taqueria Chavez now serves Las Cruces from 1400 E Lohman Ave, where birria takes a major role on the menu. Quesabirria with consomé sits alongside birria tacos, a birria quesadilla, a birria burrito, and a quesaburrito.

Traditional taco plates remain part of the lineup too. Carne asada, al pastor, and chicken are available with rice and beans, keeping the menu grounded even with the richer birria choices nearby.

Super nachos and a large quesadilla offer easy sharing options. Seafood broadens the selection with a chilled shrimp dish, shrimp tostadas, and shrimp prepared with chile-based sauces.

Agua fresca provides a cool finish beside those heavier plates. The available flavors can change, so the drink case may look a little different from one visit to the next.

The restaurant also serves tortas, burritos, quesadillas, and steak plates, giving mixed groups plenty of ways to order without everyone choosing the same thing.

The Lohman Avenue address sits east of downtown and close to major city routes. That makes it easy to reach during a longer drive through Las Cruces.

For a stop built around birria, tacos, and a varied Mexican menu, there is enough here to turn one order into a full table of different dishes.

4. Taqueria La Patrona, Ruidoso

Taqueria La Patrona, Ruidoso
© Taqueria La Patrona

Who says mountain air only calls for hot cocoa and pancakes? Pine-scented hikes pair surprisingly well with a plate of tacos.

Taqueria La Patrona brings a broad Mexican menu to Sudderth Drive, with tacos forming the easiest place to start. Fillings include steak, chicken, tripa, chorizo, al pastor, barbacoa, tongue, and shrimp, served on corn tortillas with onion and cilantro.

The menu goes well beyond tacos. Carne asada comes with rice, beans, and pico de gallo, while fajitas can be ordered with chicken, steak, shrimp, or a mixed combination.

Tortas add another route through the menu. Steak, Hawaiian-style, and Cubana versions combine meat, beans, vegetables, cheese, and other fillings on Mexican rolls.

Plantains provide a sweeter side, served with beans and sour cream. Tostadas, burritos, quesadillas, and crunchy chicken tacos fill out the everyday choices.

Birria also appears among the house specialties, including a large pizza-style preparation and a soup served with tortillas. Those dishes make the menu especially useful for a group that wants to sample beyond standard street tacos.

The restaurant is at 1825 Sudderth Dr, close to the main corridor through Ruidoso. Service runs most days, with Wednesday closed.

After a morning on the trails or an afternoon browsing shops, this stop works best with an appetite and enough time to explore more than one section of the menu.

5. Super Meat Mart & Beef Jerky, Roswell

Super Meat Mart & Beef Jerky, Roswell
© Super Meat Mart & Beef Jerky

What happens when a butcher shop decides to make tacos too? You get meat so fresh it practically introduces itself.

Super Meat Mart combines a working carnicería with a taqueria at 814 W 2nd St in Roswell. The business dates to 1954 and still centers its identity on fresh-cut meat, handmade jerky, and Mexican plates prepared to order.

The kitchen serves tacos, burritos, tortas, and chilaquiles, with homemade tortillas tying the menu together. That connection between butcher counter and kitchen gives the stop a different rhythm from a standard standalone taco shop.

Fresh cuts include ribeye, arrachera, T-bone, and other beef selections prepared at the counter. The jerky side carries several seasonings, including green chile, giving road trippers another option to take along after lunch.

The taqueria operates during daytime kitchen hours, while the meat market stays open later on weekdays. That schedule makes an earlier stop the safer choice if tacos are the main reason for visiting.

Shoppers and diners share the same compact space, so lunch can easily turn into picking up ingredients for another meal.

Among New Mexico taco stops, this one stands out because the meat market is not a side attraction. It is part of how the entire business works.

Come for tacos or chilaquiles, then take a look at the butcher counter before heading back onto the road.

6. Taco Shack, Gallup

Taco Shack, Gallup
© Taco Shack | Mexican

Can a humble taco stand earn a loyal following? Western New Mexico has a cheerful little proof.

Taco Shack at 1450 S 2nd St in Gallup currently operates as a takeout-focused stop, so the best plan is to order ahead, grab the food, and continue the day with tacos in hand.

The menu is much larger than the name suggests. Street tacos include carne asada, chicken, carnitas, barbacoa, and red chile pork, with different preparations adding queso fresco, cilantro, salsa, or pico de gallo.

Burritos cover breakfast combinations as well as shredded meat, carne asada, beans and cheese, chile relleno, and red chile pork. That gives the counter plenty of choices before the taco section even begins.

Gallup-style regional flavors show up through chile-driven fillings and familiar breakfast ingredients. Burgers and other quick items also appear, but tacos and burritos remain the clearest reason to make the stop.

Hours run during the daytime from Monday through Saturday, with Sunday closed. That makes it better suited to breakfast or lunch than a late evening meal.

Because there is no regular dine-in setup, this one works especially well as a road-trip pickup. Find a nearby park, scenic pullout, or comfortable stop before opening the bag.

Choose one classic taco filling and one red chile option, then let Gallup’s blend of Mexican and regional cooking carry the meal.

7. Taqueria Jalisco, Clovis

Taqueria Jalisco, Clovis
© Taquería Jalisco

Breakfast plates or chilaquiles, which wins your morning? Out on the eastern plains, ordering both can make plenty of sense.

Taqueria Jalisco at 217 W 7th St in Clovis serves breakfast, lunch, and dinner from early morning into the evening.

Its long schedule makes it one of the easier stops to fit around a driving day. That flexibility matters when breakfast plans turn into a late lunch.

Chilaquiles stay central to the breakfast side, combining tortilla pieces with tomato, onion, red sauce, and white cheese. Versions with steak add another layer, while eggs, beans, potatoes, and tortillas appear across several morning plates.

Chile con queso and choriqueso work well for sharing before the main order. Quesadillas can be filled with cheese, meat, or shrimp and served with familiar accompaniments.

The menu also reaches into soups, seafood, salads, tacos, and larger combination plates. That range makes the restaurant useful when everyone at the table wants something different.

Its downtown address keeps the stop close to central Clovis and within easy reach of the surrounding street grid.

Sopapillas provide a straightforward way to finish without turning the meal into another large plate.

For a road-trip breakfast, start with chilaquiles. For lunch, tacos or quesadillas keep things flexible. Either way, the broad menu makes this eastern stop easy to work into a full day of driving.

8. Taqueria Jalisco, Hobbs

Taqueria Jalisco, Hobbs
© Taqueria Jalisco

Craving a calmer dinner after a long day on the road? Southeastern New Mexico has a broad Mexican menu waiting in Hobbs.

Taqueria Jalisco at 408 W Bender Blvd serves from morning into the evening every day, with later closing times on Friday and Saturday.

Breakfast covers eggs, chilaquiles, steak, burritos, migas, omelets, and other familiar morning combinations. That makes the restaurant useful well before the taco plates start taking over the day.

Tacos can be built around carne asada, barbacoa, pastor, chicken, and other fillings, while quesadillas offer meat, shrimp, or cheese. Rice, beans, pico de gallo, and guacamole appear across many of the combinations.

Seafood adds more range through shrimp plates, fish, ceviche, and other coastal-leaning dishes. Soups and salads give the menu a different direction when a lighter meal sounds better.

The Bender Boulevard address is straightforward to reach from the main commercial corridors through Hobbs. Parking and dine-in service make it an easy stop during a longer southeastern route. The pace suits a long road day well.

Because the menu is extensive, choosing one specialty and one simpler item can keep the table from becoming overloaded. A taco plate beside a shared quesadilla works well.

This is less about chasing one signature dish and more about having enough variety to match the appetite you bring through the door.

9. El Toro Patrón Taquería, Los Lunas

El Toro Patrón Taquería, Los Lunas
© El Toro Patrón Taquería

Got room for one more taco before heading home? South of Albuquerque, a sunny patio makes the final stop easy.

El Toro Patrón Taquería operates at 244 Main St SW in Los Lunas, with dine-in, takeout, and outdoor seating. The menu stays focused on tacos while leaving enough room for a few larger specialties.

Corn tacos can be ordered with asada, al pastor, chorizo, birria, chicken, or the house Patrón combination. Flour-tortilla versions cover many of the same fillings for anyone who wants a softer, larger base.

Quesabirrias pair beef and melted cheese with seasoned broth for dipping. Flautas add a crisp option, while the El Jefe fried tacos use fillings such as picadillo and potato.

The Torta El Patrón combines beef, chorizo, and al pastor with lettuce, cheese, tomato, guacamole, onion, and cilantro. Quesadillas keep the menu simpler, with several meat choices available.

A small salsa area and outdoor tables give the compact shop a little more flexibility during mild weather. Service runs Tuesday through Saturday, with Sunday and Monday closed.

The Los Lunas stop works especially well near the end of a statewide drive because the menu can be as simple or as filling as the moment calls for.

Finish with tacos, split a quesabirria order, or choose the torta if the road has built a bigger appetite than expected.

More to Explore