A very, very solid 4 out of 5.
This place needs to be judged for what it is - a family run joint with homemade recipes. There are a few tables scattered inside, and it's a bit crowded. It's very simple & dated decor, but that doesn't change the taste of the food (which is what you should aim for at a restaurant).
We started with the Spanakopita appetizer, which was a delicious portion featuring cheese & fresh spinach. We also ordered a large beef souvlaki plate, which came with 2 skewers of beef cooked to temperature, a hefty portion of rice, and a baked potato in quarters, drenched in butter of course. I chose the gyro with fries dinner ($8.75) which had a pita underneath. It was simply delicious. The meat was seasoned well and super tender. I ended up getting a side of Tzatziki for my fries.
Dinner came to $35 with taxes. The portions were large and the service was friendly, albeit a little slow. We didn't mind waiting.