I ate at Astoria Shish Kebob House back in June with my husband and my parents. My parents really like coming into Toronto and trying out different restaurants and generally the places we take them are a hit, but this one didn't sit well with us. Friends of ours had recommend this place to us, but I think if you are looking for a great Greek food experience you need to look elsewhere.
I find the food is a bit overpriced for the quality. One thing I expect from a Greek restaurant is a good Greek salad, and I've had better Greek salads from some chain restaurants I've eaten at.
The one nice thing about this restaurant is the patio. They have a very large patio to accommodate many. I've heard great things about some of their appetizers, so if I'm ever to try this place again it will only be for apps and maybe a cocktail drink because their beer list is limited to domestic beers that lack flavor!