Source
To save others the search: Halloumi or hellim is a semi-hard, unripened, brined cheese made from a mixture of goat’s and sheep’s milk, and sometimes also cow’s milk. It has a high melting point and so can easily be fried or grilled. Wikipedia
Country of origin: Cyprus
Texture: Semi-soft
Here’s the original source video recipe: