I used to go to Maria's in ABQ for the best stuffed sopapillas in the world.If you want real NM food, come to NM. lol.
I lived in Tempe/Phx for 7 years and never found anything remotely comparable to the real thing during that time. Several places claimed to have "authentic" NM but it never was.
Went back a few years ago and they had closed down.