The Polish store I go to has some cheeses, but many aren't even Polish, like "polski edam." Real Edam cheese is Dutch.
my friend dominika always buys edam from our local polish shop. correct me if i am wrong but she explained that in poland you only have white or yellow cheese,and the flavour is mild.i once gave her some strong cheddar to try, and she absolutely hated it. am sure there must be many more varieties, but maybe she ate regional cheese only (she comes from very small village on ukraine border)