Tempe mom, really, Restaurant Mexico is still there? My favorite back in the day, when I lived in Tempe 30 years ago, I have looked for it, half halfheartedly. Next trip!
For the OP, Los Olivos in Scottsdale is an old tried and true Arizona Mexican place. A few years ago my brother and I (former Arizonans) had a visit we dubbed “all Mexican, all the time” Los Olivos won as best meal. As is Teepee Tap Room, a little ways into Phx from Scottsdale. Totally unassuming place. Arizona favorites not easily found elsewhere are green corn tamales and the green chili burros. And for the Teepee, chili rellenos.