it's a variation of oscypek, the mountaineers' cheese, originally made of sheep and cow milk, the commercial version however is usually just cow milk. and instead of smoked it's often dyed with tea, still it's good, I usually buy it when I go to any supermarket, most of them have oscypek stands in the hall. The rubbery braids are my favourites.
The real oscypek is a regional product with protected name.
the bigger ones in the basket are oscypki too, just of different shape and texture, if you've visited Kraków, you must have seen them.