Sparta is one of my favorite gyros in Pittsburgh. The inside is always very clean and the service is fast and friendly.
I always go with the standard gyro and fries. I also make sure to get an extra side of tzatziki because it is so good here. It has a little different flavor than other gyro places, but works perfect. The meat is fresh and hot and the pitas are delicious as well. Their fries appear to be fresh cut fries and are a perfect side.