Huge perogi fan here. Love them. Back east there are always lots of places serving them, but none that I have known about here. Finally we have somewhere in the Phoenix area! I have eaten in (get them with everything) and taken the frozen ones home. The bags are a little expensive, but worth it. They have a lot of different flavors to try.
The lady running the place looks at me like I am crazy everytime I am in there. I am so enthusuastic about their food! They also have a number of other eastern European food items for purchase.