Methods are provided for making nutrient fortified foods, and particularly methods of fortifying process cheeses with magnesium and the resulting magnesium-fortified process cheese products. These methods allow significant amounts of nutrient supplements, such as minerals and/or vitamins, to be delivered per serving of food product without adversely affecting functionality or product quality. These magnesium-fortified process cheeses also may be produced with increased salty flavor without increased sodium content, or maintain salty flavor at reduced sodium content, without need for potassium salt substitutes. Foods fortified by the disclosed methods retain their desired functionality and sensory properties such as textures, mouthfeel, flavor, and the like.