On a short stopover we were HUNGRY and had two choices in our terminal. Barrio Cafe looked like they had seating available and hey, Mexican food! We were seated and greeted and provided water right away. Our server was friendly and attentive throughout our whole meal. When I looked over the menu, I discovered it wasn't really your standard Mexican food and the husband was disappointed not to find beans and rice on any of the dishes.
We both ended up going with tacos, I got the fish tacos and I think he got the chicken tacos. All I know is they were FANTASTIC. Both came with a small green salad with a spicy vinagerette that was tangy and zesty. The husband never gets vinegarette and he loved it. My tacos came with good sized slices of Avocado and were super tasty. It was the perfect amount of food and my fish was battered and crunchy on the outside and flaky on the inside. We were skeptical when we ordered, but both agree we were very happy with the choice. If you're in Sky Harbor awaiting a flight, I totally recommend Barrio Cafe. Its not your regular Mexican Restaurant, but the tacos are delish.