Pitic is so Arizona. The building is nondescript and a little hard to find/scary, the inside is nothing special, but the food...whoa buddy, the food is delicious. The thing that sold me on Pitic was that it was a clearly a locals joint. If the locals are willing to go to a restaurant directly next door to the airport, then it must be good. It's also connected to a full dance club playing traditional music with live bands, if that's your thing.
Service was great. No frills on anything, but a great place for a meal before or after a flight.