We really enjoy the Cattle Baron. We drop in anytime we're in Las Cruces. The Salad bar is well maintained, and their Prime Rib is JUICY & DELICIOUS! It's a nice place, and you can dress casual & comfortable, or dress up.
By far the best buritoe I've had in my life. Chile Relleno would be my recomendation. I am trying to figure out how to get a dozen shipped to my house in MI.
This is a really small place, but if you can get a table, the food is good! Really nice Home Made Mexican food. Spicy Menudo made me sweat, but it was tasty! Nothing fancy, just a good home cooked New Mexican meal.