My family and I try to get to the West Side Market once a month for grocery shopping, we always go on a Saturday (extremely busy) but so worth it because lunch @ Steve's Gyros.
Yes the line is long like all of the reviews say. Yes you can't cut your Gyro in half. Yes the staff can sometimes not be the best. BUT seriously this is GYRO HEAVEN!
We went last Saturday and we got lucky with the line being short. The staff was very friendly on this particular occasion. I ordered a JUMBO (enough for 2 people) gyro without tomato. The pita bread is fresh, the meat is tender and juicy and melts in your mouth. The veggies are a nice touch but like many say the SAUCE! It's not typical tzatziki sauce but more of a tzatziki with a little heat, its like crack, seriously can't get enough.
A regular is $8 and a JUMBO is $10 (well worth the extra 2 bucks). Make sure you have extra napkins as this gyro is messy, I would recommend that you also bring a pillow as you're going to need a nap once you finish in my opinion the best gyro around. Very deserving of 5 stars!