when heated, the cheese softens but doesn't become stringy; it doesn't actually melt, similar to parmigiano. grilling halloumi is best when cooked whole; as the exterior caramelizes and crisps, the interior softens.