I figured there was a chance I might be able to squeeze in a Sonoran hot dog during our return trip to Tucson, but it just didn’t seem to be in the cards. It wasn’t until we were on the way to the airport that Stephanie surprised me by directing us to Tacos Atoyac for their perro caliente de Oaxaca—an Oaxacan hot dog! We each had one with some carne asada tacos, and then rushed off to catch our flight.