I never tried a hot dog from here so I can't really comment on the previous author's review. The fries are greasy, but aren't they suppose to be?
However, I have eaten gyros here... about 25 times in the past 6 months. I get the chicken gyros which are excellent. The tzatziki sauce is awesome and the pitas are overstuffed with the meat, onions, and tomatoes.
If you have a craving for gyros, I implore you to try this place. To top it off it is family owned so you won't be stuffing money into some corporate fat cat.