Halloumi Cheese This cheese is indigenous to Cyprus and is traditionally made by combining goat and sheep's milk. Halloumi is a white cheese with a distinctive layered texture and a salty flavor; it’s similar to mozzarella cheese. It is used in cooking, and can be fried until brown without melting due to its higher-than-normal melting point.