Assuming the cheese is kosher, even if not Cholov Yisroel, I am told that certain cheeses can ONLY be made from the milk of kosher animals. Something in the cheese will not do something or other, if the milk is not cow, goat, sheep, etc. But the cheese must have a hechsher in all cases.
Menu