Hyesoon and I had a satisfying meal at the aptly named Roadside Restaurant in Bloomfield. It's a large restaurant with a friendly interior. Our service was a little scattered but we didn't suffer any serious delays getting back on the road.
We both ordered chile relleno with sauce Christmast style---one red and one green. The meal was very satisfying.
This being New Mexico, the meal came with sopapillas, served of course with honey. They came at the end of the meal, which allowed us to enjoy them fresh as a little dessert.