Halloumi, though synonymous with Cyprus, is—depending on which survey you consult— about as popular in the British Isles as its own darling cheddar, and even more so than Stilton.