Abstract: The present invention provides a method of making flavorful, organoleptically pleasing natural cheese containing a significant level of a calcium supplement. More specifically, the calcium supplement is a mixture of calcium sulfate and tricalcium phosphate. By using a mixture of calcium sulfate and tricalcium phosphate the bitterness normally associated with calcium sulfate and the graininess normally associated with tricalcium phosphate are surprisingly essentially eliminated. The use of these particular calcium sources allows for significant levels of calcium to be incorporated without requiring excessive levels of the calcium compounds. The calcium supplements of the present invention can be used in, for example, cottage cheese, process cheese, and natural cheeses such as, for example, Cheddar cheese, Colby cheese, Monterey Jack, Havarti cheese, Muenster cheese, Brick cheese, Gouda cheese, Mozzarella cheese, and mixtures thereof.