Shred the cheese yourself at home the pre-shredded cheeses from the store are coated with an anti-caking agent that makes it harder to melt.