Went in with pretty tempered expectations considering the Yelp reviews. I just really wanted a gyro, and I haven't really been pleased by any of the ones I've tried thus far in Madison. This was easily the best gyro I've had, in Wisconsin or otherwise; the meat was fantastic, and for me, that more or less defines the quality of a gyro. The fries were decent and the baklava was wonderful, but the meat on the gyro alone will get me back here (probably frequently, despite the drive from Middleton).
The service was also really great. We explained that we hadn't been to Parthenon before and the cashier walked us through their gyros and recommended a few things. Extremely pleased overall, and (now) definitely one of my favorite spots in town.