Shredded melting cheeses like cheddar, mozzarella, Swiss, and jack as well as crumbled cheeses like feta or blue cheese freeze best.