La Posta de Mesilla (Las Cruces/Mesilla NM) ★ 4.2
La Posta de Mesilla in Mesilla Plaza is 45 miles from El Paso, serving New Mexican cuisine in a historic adobe building that was a Butterfield Stage stop.
Tip: Order Christmas-style (both red and green chile) to get the full New Mexico dual-sauce experience that directly influenced El Paso's own chile culture.