There are restaurants you visit once and forget by the time you cross the state line, and then there are places that follow you home — lingering in your memory the way wood smoke clings to a flannel shirt. Chala’s Wood Grill, tucked into the heart of Las Cruces on Avenida de Mesilla, is firmly in the second category. From the moment you pull into the parking lot and catch that first drift of mesquite smoke curling out from the kitchen, you know you’re somewhere worth slowing down for.

Chala’s is a local institution, the kind of place that fills up with a beautiful cross-section of humanity: construction workers on lunch breaks sharing tables with professors from New Mexico State University, families celebrating quinceañeras spilling out onto the covered patio, and road-trippers who stumbled in on a recommendation and are already rearranging their drive home to make time for dinner. The atmosphere is warm, unpretentious, and genuinely welcoming — equal parts neighborhood gathering spot and culinary destination.

The menu leans hard into New Mexican tradition, and that is very much a good thing. Start with the chips and salsa, because the house-made green chile salsa alone will recalibrate your understanding of what that condiment can be. It has depth, a gentle smoky heat, and just enough tomatillo tartness to keep things lively. Then make a decision that will define the rest of your meal: red or green? The servers here are patient and enthusiastic about helping you navigate this essential New Mexican question, and if you genuinely cannot choose, order your smothered enchiladas Christmas-style — both sauces, draped across the plate like a flag of delicious indecision.

The wood-grilled items are where Chala’s earns its name and its reputation. The carne adovada — pork slow-marinated in red chile — arrives falling-apart tender with a color so deep and rich it looks almost lacquered. The green chile cheeseburger is a masterclass in restraint: a hand-formed beef patty cooked over real wood, topped with roasted Hatch green chile and melted cheese, served on a toasted bun that holds everything together until, inevitably, it doesn’t. Have napkins ready. Have extra napkins ready.

Portions here are generous in the way that only truly confident kitchens can afford to be. Nobody walks out hungry. The prices are remarkably reasonable for the quality involved, which only adds to the sense that you’ve discovered something the rest of the country hasn’t fully caught onto yet.

Las Cruces sits in the Mesilla Valley, surrounded by chile fields that have been feeding the region for centuries, and Chala’s feels like the living expression of that agricultural heritage. The Hatch Valley — just up the road — produces some of the most celebrated chile peppers in the world, and Chala’s uses them with the respect they deserve. Eating here is not just a meal; it is a small act of participation in a food culture that runs deep into the soil of southern New Mexico.

If you’re visiting Las Cruces for the first time, Chala’s Wood Grill should be on your itinerary before you’ve even booked your hotel. If you’re a local who somehow hasn’t been in a while, consider this your nudge. The mesquite smoke is still rising, the green chile is still roasted to perfection, and there is always room at the table.