Stopped off here during a layover and craving tacos. Ordered a Bloody Maria (first time getting the tequila variety) and machaca tacos with corn tortillas. All of the food really hit the spot. Drink was great (although it put me to sleep on the next flight) and the tacos were delicious, even the rice and beans were tasty and not your typical refried beans or anything. Service was fast and friendly, in and out in about a half hour to make my flight. Highly recommended.
I also love coming through Sky Harbor Airport since the food beats most any other airport that I've been through.