Halloumi cheese originated in Cyprus. It is a salty cheese traditionally made from sheep’s milk. It is usually fried or grilled and can be served alongside vegetables, grilled bread or even watermelon, as it is often served in Cyprus during warmer weather.