Halloumi is usually rolled in dried herbs like mint or parsley before being packaged, so that is the black dots you will see. This is because traditionally, the cheese used to be kept in mint leaves to keep it fresh.