TRAVELMAG

New Mexico Locals Swear These 11 Mexican Restaurants Are Among The Best In The State

Cassie Holloway 13 min read
New Mexico Locals Swear These 11 Mexican Restaurants Are Among The Best In The State

One of the restaurants on this list sits inside an old stagecoach station with a piranha tank and an aviary. I can’t imagine a more unusual way to wait for enchiladas than staring at fish with very sharp teeth.

The surprises keep coming. Another spot has a drive-thru where you can grab menudo before most people finish their morning coffee.

A third bakes fresh tortillas right next to giant cream puffs.

I like the idea of a food trip that zigzags across New Mexico. You get mountain villages, college towns, railroad towns, and desert crossroads, each with its own way of serving chile.

I’m all for big flavor in small rooms. A few of these kitchens close by midafternoon, and I’d hate to miss a great lunch by showing up ten minutes too late.

1. Padilla’s Mexican Kitchen

Padilla's Mexican Kitchen
© Padilla’s Mexican Kitchen

Weekends are off the table here, literally, since the doors open only Monday through Friday. That short schedule makes a weekday lunch feel like a small victory.

Padilla’s Mexican Kitchen sits on Girard Boulevard in Albuquerque, close to the University of New Mexico area. The room is no-frills and sociable, so you won’t find fancy decor fighting your food for attention.

So what should you order? The relleno plate is a strong place to start, and it’s vegetarian.

You can also pair one cheese enchilada with one relleno if you can’t pick a favorite.

Carne adobada is another big draw on the menu. The kitchen leans into classic New Mexican cooking, the kind that tastes like a family recipe card.

Don’t skip the sopaipillas. They’re puffy, simple, and a fine way to wrap up a plate heavy on chile.

Burritos and taco plates round out the lineup for folks who want something handheld. Chips and salsa make a nice warm-up while you wait.

Service here moves quickly, which helps if you’re squeezing in a meal on a workday. Kids are welcome too, with high chairs and a kids’ menu ready to go.

Hours run from 11 a.m. to 7 p.m. on weekdays. Plan ahead, because Friday evening tends to get busy.

Address: 1510 Girard Blvd NE, Albuquerque, NM 87106

2. Tomasita’s Santa Fe New Mexican Restaurant

Tomasita's Santa Fe New Mexican Restaurant
© Tomasita’s Santa Fe New Mexican Restaurant

Very hot chile is part of the reputation here, so consider yourself warned. Brave eaters, this is your playground.

Tomasita’s Santa Fe New Mexican Restaurant fills a big space on South Guadalupe Street, a short stroll from the Railyard area. The dining room is lively, the decor is basic, and the focus stays squarely on the plates.

Enchiladas, flautas, and sopapillas lead the parade. You’ll also spot a New Mexican steak platter and a tamale plate for heartier appetites.

Got room for dessert? The piñon cheesecake brings a very Santa Fe twist, since piñon nuts are a regional treasure.

Natillas, a creamy custard, and dessert sopaipillas are sweet options too.

Vegetarians get a full menu of their own here. A single chile relleno works nicely as a lighter order or a side.

Because it’s popular, a wait is common. Weekend afternoons and Friday evenings fill up fast, and the restaurant does not accept reservations.

Families fit right in, with high chairs and a kids’ menu on hand. Outdoor seating is available, and dogs are allowed outside.

Parking is free and usually easy, which is a nice break in Santa Fe. The kitchen stays open until 10 p.m. on Fridays and Saturdays.

Address: 500 S Guadalupe St, Santa Fe, NM 87501

3. Rancho De Chimayó

Rancho De Chimayó
© Rancho De Chimayó

Mountain air and carne adovada make a pretty convincing team. You’ll find both in the village of Chimayó, north of Santa Fe.

Rancho de Chimayó is an established, pueblo-style restaurant serving traditional Northern New Mexico dishes. The building has a historic feel, and there’s a fireplace for chilly days.

Outside, the patio gives you room to stretch out and soak up the setting. Dogs are allowed in the outdoor seating area.

Carne adovada is the dish to know. Order it in a burrito or as a side to add to another plate.

Chile rellenos, carne asada, and nachos grande also show up on the menu. A sopapilla basket and natillas handle the sweet ending.

Want a fun sip without the bar? The Virgin Chimayó cocktail is an alcohol-free option.

Vegetarians have a full menu here, so mixed groups can relax. Kids get their own menu and high chairs.

Timing matters a lot. The restaurant is closed Mondays, opens at 11:30 a.m.

Tuesday through Friday, and serves breakfast starting at 8:30 a.m. on weekends.

Reservations are recommended for brunch, lunch, and dinner. Weekend afternoons draw big crowds, so book ahead if you can.

Many travelers pair a meal with a visit to the nearby Santuario de Chimayó. That makes for a very full day in New Mexico.

Address: 300 Juan Medina Rd, Chimayo, NM 87522

4. La Cueva Cafe

La Cueva Cafe
© La Cueva Cafe

Small inside, big on patio. That’s the deal at this tiny spot just south of Taos Plaza.

La Cueva Cafe works out of a little Pueblo-style building on Paseo del Pueblo Sur. The indoor space is snug, so the shaded outdoor patio does a lot of heavy lifting.

Mole fans, pay attention. The chicken mole enchiladas are a menu highlight, and ceviche shows up too.

Then there’s the mango cream chimichanga. It’s a sweet, fruity curveball you don’t see on many Taos menus.

Hungry for something grilled? Try the asada steak a la tampiqueña or the chicken fajitas.

Vegetarians have several choices here, including veggie tacos, enchiladas, and burritos. Chips and salsa with guacamole is even vegan.

The menu also tosses in a Frito pie and fish and chips. It’s a fun mix for picky eaters in your crew.

Hours start at 10 a.m., which makes it handy for brunch. It stays open until 8 p.m. on weekdays and closes at 5 p.m. on Saturdays.

Sundays are off, so plan around that. Dogs are welcome on the patio, and the walk from the plaza is short.

Address: 135 Paseo Del Pueblo Sur, Taos, NM 87571

5. La Nueva Casita Café

La Nueva Casita Café
© La Nueva Casita Café

Creamed corn and squash soup is not the first thing you expect to remember. Here, it might be.

La Nueva Casita Café is a long-running eatery in the historic Mesquite District of Las Cruces. The surroundings are colorful, and there’s a fireplace too.

Breakfast gets serious attention on this menu. Huevos rancheros, huevos compuestas, and a chile relleno omelette are all vegetarian picks.

Soup lovers have options as well. Mesquite St menudo and Casita caldo de res are hearty choices for a cool morning.

At lunch, green chile cheese enchiladas and red enchiladas lead the way. Sides like calabacitas and fideo make the plates feel homemade.

Thirsty? Horchata is a sweet, cinnamon-kissed drink that pairs well with spicy food.

Hours are a bit of a puzzle, so check before you go. The café closes Tuesdays and serves until 3 p.m. most other days.

Fridays and Saturdays run later, until 8:30 p.m. Weekend mornings are the busiest time.

Curbside pickup and delivery are both options. That’s handy if you’d rather eat chile on your own couch.

It’s a neighborhood family restaurant at heart. New Mexico has plenty of those, but this one keeps a loyal following.

Address: 195 N Mesquite St, Las Cruces, NM 88001

6. La Posta De Mesilla

La Posta De Mesilla
© La Posta De Mesilla

Piranhas in the lobby? Yes, and they’re part of the fun at this Mesilla landmark.

La Posta de Mesilla sits inside an old adobe building that once served as a stagecoach station. Today it features a piranha tank and an aviary, which makes waiting for a table oddly exciting.

The building sits just off the historic Mesilla Plaza. Colorful decor and a patio add to the charm.

On the menu, chile rellenos and chile con queso are classic starts. Combination plates help you sample several favorites at once.

Craving seafood? The Mexican shrimp cocktail is a cool, tangy choice on a hot day.

Save room for dessert, because there are two crowd-pleasers. Fried ice cream and churros both deliver a crunchy, sweet finish.

Breakfast starts at 9 a.m. on weekends. Weekday hours begin at 11 a.m.

Vegetarian guests can try the combination plate or vegetable fajitas. Families will find high chairs and a kids’ menu.

Weekend afternoons draw the biggest crowds. A weekday visit is usually calmer, and reservations are accepted.

It’s a great stop if you’re exploring southern New Mexico history. Few meals come with fish this dramatic.

Address: 2410 Calle De San Albino, Mesilla, NM 88046

7. Jalisco Cafe

Jalisco Cafe
© Jalisco Cafe

Three dining rooms, one downtown address, and plenty of Mexican flair on the walls. Silver City knows how to do lunch.

Jalisco Cafe sits on Bullard Street in the town’s historic downtown. The rooms are decorated with Mexican details, giving the place a charming, lived-in look.

It’s unpretentious, which is part of the appeal. You come for the food, not for white tablecloths.

Carnitas are a standout on the menu. A spicy chicken and cheese quesadilla brings a little extra kick.

Chips and salsa are an easy way to start. Sopapillas make a nice finish after the main course.

Chile relleno and huevos rancheros cover the vegetarian side. There’s a full vegetarian menu as well.

Since the café doesn’t take reservations, timing helps. Friday and Saturday afternoons tend to get busy.

Parking downtown can be tricky to find. Arrive a few minutes early, or plan to walk a bit.

The café closes Sundays and Mondays. Other days, it opens at 11 a.m. and runs to 8 p.m., or 8:30 on Fridays.

Western New Mexico State University is nearby, so you might share the room with college students. Good food tends to attract a smart crowd.

Address: 103 S Bullard St, Silver City, NM 88061

8. Jerry’s Cafe

Jerry's Cafe
© Jerry’s Cafe

Narrow room, big plates. Gallup’s Jerry’s Cafe proves you don’t need much space to serve a lot of food.

This small diner sits on Coal Avenue in downtown Gallup. It serves New Mexican comfort food in large portions, often with chile poured over the top.

Flat enchiladas are a signature here. Instead of rolled, they’re stacked, a style you’ll find around New Mexico.

Jerry’s Special and the combination plate are other headliners. The stuffed sopaipilla is a vegetarian option worth a look.

Plain sopapillas and bread are vegan, which surprises a lot of people. Chips and salsa are vegan too.

Coffee gets plenty of love at this counter-town favorite. Breakfast starts at 8 a.m., so it’s an easy early stop.

Fair warning about the wait. The café doesn’t take reservations, and there’s usually a line.

Parking can be somewhat tough to find nearby. Be patient, and you’ll be rewarded with a full plate.

Jerry’s is closed on Sundays. Monday through Saturday, it stays open until 8 p.m.

Road trippers on Interstate 40 should take note. Downtown Gallup is just a short detour off the highway.

Address: 406 W Coal Ave, Gallup, NM 87301

9. Charlie’s Spic & Span Bakery & Café

Charlie's Spic & Span Bakery & Café
© Charlie’s Spic & Span Bakery & Café

A giant cream puff and a plate of carne adovada can share the same table. Nobody’s judging.

Charlie’s Spic & Span Bakery & Café sits on Douglas Avenue in Las Vegas, New Mexico. It’s a laid-back throwback with a classic diner feel.

The bakery side steals plenty of attention. Donuts, cinnamon rolls, and that famous giant cream puff fill the case.

Fresh tortillas are a big deal here. Homemade flour tortillas are on the menu, and some versions are vegan.

On the café side, you’ll find homemade Mexican and American meals. Carne adovada and red and green chile enchiladas are popular picks.

Can’t decide on chile? Ask for Christmas, and you’ll get both red and green.

Portions run large, so sharing is smart. Or take the leftovers home and call it planning.

Coffee is another strong point. It pairs nicely with a pastry and a slow morning.

The café opens at 7 a.m. Tuesday through Sunday.

It closes at 3 p.m. most days and 2 p.m. on Sundays.

Mondays are off. Weekend mornings are busiest, and reservations aren’t accepted.

Las Vegas has a historic downtown worth exploring. A pastry in hand makes the stroll even better.

Address: 715 Douglas Ave, Las Vegas, NM 87701

10. Los Cerritos Mexican Kitchen

Los Cerritos Mexican Kitchen
© Los Cerritos Mexican Kitchen

Guacamole made right at your table is a little bit of dinner theater. In Roswell, it’s on the menu.

Los Cerritos Mexican Kitchen sits on North Main Street in Roswell. It’s a casual spot serving breakfast, tacos, burritos, and seafood.

Table side guacamole is the headliner, and it’s vegan. Chips and salsa make a great partner.

Want something big? Try the molcajete, served in a stone bowl.

Alambre and asado are other hearty choices.

Flautas and Nachos Mi Tierra are good for sharing. The stuffed sopapilla is a vegetarian favorite.

Not in a Mexican food mood? The menu also offers burgers, including a chorizo burger with a spicy twist.

Seniors get their own taco plate. That’s a thoughtful touch for grandparents on a road trip.

Breakfast starts at 7 a.m. Monday through Saturday.

Sundays run from 8 a.m. to 3 p.m.

On weeknights, it stays open until 9 p.m. Tuesday evenings tend to be the busiest.

Visiting Roswell for the alien museums? This makes an earthly lunch stop in New Mexico’s UFO capital.

Address: 2103 N Main St, Roswell, NM 88201

11. Sofia’s Kitchen & Burrito Tyme

Sofia's Kitchen & Burrito Tyme
© Sofia’s Kitchen & Burrito Tyme

Breakfast burritos at 6 a.m., straight through a drive-thru window. Socorro mornings start strong.

Sofia’s Kitchen & Burrito Tyme is a homey neighborhood standby on Bullock Avenue. It’s family-owned and serves classic New Mexican food.

Look up while you eat. Murals of local landmarks decorate the walls.

The two smothered breakfast burritos are a top pick. Huevos rancheros and enchiladas are also crowd favorites.

Craving soup? Menudo or posole are both on the menu for a hearty bowl.

Sopapillas come free with meals after 11 a.m. That’s a sweet bonus for lunch.

Chicken fried steak gets attention here too. Lunch specials help keep things simple.

Timing is everything at this spot. It opens at 6 a.m. on weekdays and 7 a.m. on weekends.

Closing time is 1:30 p.m. every day. So this is breakfast and lunch only.

New Mexico Tech students are nearby, so expect a mix of locals and college crowds. The drive-thru is perfect for travelers on Interstate 25.

Portions are generous. Bring an empty stomach and leave very happy.

Address: 105 Bullock Ave, Socorro, NM 87801