Sky Harbor is the best airport I have been to in terms of food. With quality offerings like Four Peaks, Humble Pie and La Grande Orange you have some great choice. I am adding another great little spot for your consideration with Sir Veza's. Tacos, burritos, salads and even burgers are on the menu. I ordered two chicken tacos with a side of black beans and rice. The tacos come wrapped in two soft corn tortillas (they also offer flour), grilled chicken topped with a chipotle crema, cilantro, queso fresco, and fajita veggies. The crema had heat and made their salsa toppings irrelevant. The tacos are big so please don't be scared of the high price tag, you will be full. They are very generous with the protein and if you can find a seat in the crowded dining room you are all set.