Grill-able middle eastern cheese?!

Grill-able middle eastern cheese?

I order vegetarian kebabs (called gyros in the US) all the time, and I want to make them on my own at home (much healthier, since I can use less oil!) ,but I cannot figure out for the life of me what type of cheese they use. It is cubed up, and then when placed on the grill, it browns on the outsides but doesn't melt. It amazes me, really. Anyone know what kind/kinds of cheese can be used for this? Thanks in advance!

15 hours ago
No, it is definitely not tofu...it is a type of cheese.

My dear that's hellim / halloumi, a Cypriot cheese, which originated in Egypt. It is white. You can grill it, fry it, bbq it or just eat it raw. It is delicious. You don't have to dice it, just slice it.
It should be made from a mixture of sheep and goat's milk. But most factories make it from cow's milk now.