Route 54: Moriarty, Carrizozo, Tularosa, Alamogordo?
That is pretty much a wasteland for eating but... the Tularosa winery is definitely worth a try. All grapes grown in the Tularosa basin. We were just at the NM wine festival last weekend and were impressed with the unoaked chard and the sweeter "Symphony" (I think that's what it was called.) At the north end of Alamogordo is Eagle Ranch pistachio farm. Do stop there!! Great pistachios! Alamogordo is a Chowhound wasteland. My son used to attend Space Camp there and the only place we found was The Compass Rose, a pub-style spot with decent food. Don't even know if it's there anymore. On one of the main roads that heads east off towards the mountains. Last time I was through Carrizozo, it had a Dairy Queen or something similar. Carrizozo specializes in "cherry cider" in Carrizozo but that's about it and I wasn't all that fond of it. Good luck. Watch out for the big semis on 54.