Pretty good. There are not many other quality gyros restaurants in Madison. Your only other choice is really Athens Gyros in the West Towne Mall, but then you have to eat in the mall foodcourt. Both restaurants are really good though. Be aware that they will be confused at Parthenon if you try to order a gyro with chicken instead - I guess it's not a gyro without lamb.