Cheeses are provided that have good melt down performance in high heat applications (e.g., in microwaves). The cheeses contain one or more melt restriction agents to prevent the fat, protein and water present in the cheese from separating during high heat applications. The cheeses also optionally one or more other additives to tailor the performance, nutritional or other characteristics of the cheese. Methods for preparing such cheeses and methods of cooking food products containing the cheeses are also disclosed.