Halloumi cheese is the traditional cheese of Cyprus, which has been produced on the island for centuries. It’s a semi-hard cheese and it is produced by a mixture of cow, sheep, and goat milk.