Right now there aren't any Polish restaurants in Tidewater. We have German and Hungarian they share some similarly but are not Polish. There is pierogy factory in Norfolk. http://pierogimarx.wixsite.com/homemadepierogies You have to head north like DC/Arlington before you will find what you are looking for.
If not Cafe Europa, try Brier Garden
Thanks! Your answer is awaiting moderation.