I work in Phoenix but I am from the Gallup Area.
Co-worker asked me to recommend a place to visit with her parents as they travelled from Phoenix to Santa Fe. I instantly thought of Jerry's Cafe.
Of course they loved it all!! The fat Sopapillas, the outstanding red and green sauces, and the parade of local fine Indian jewelry brought to your table as you dine. They could not decide on the chile so they ordered both, which is called CHRISTMAS in New Mexico.
Just writing about Jerry's Cafe is making my head sweat-- CHILE!!
This place rocks every time I go there myself. It's great to eat and shop during Holiday Season. One stop shopping almost.