The best gyro in Pittsburgh is at Mike & Tony's. I first became obsessed with their gyros at the south side location and was happy when they put one downtown near where I work. The service and food quality is just as good as the original spot.
There is no other gyro I have had which is perfect with every ingredient. Every piece of the puzzle at Mike & Tony's tastes amazing. From the perfectly toasted pita, to the fresh meat, and the unique gyro sauce they use.