While frozen cheese will take on a crumbly texture that is not aesthetically ideal, once-frozen cheese is still good to eat.