Cheese products comprising less than 10 wt% modified pyrodextrin are disclosed. The cheese products with added modified pyrodextrin have similar melt, firmness, and stretch characteristics as compared to a cheese product without added modified pyrodextrin.