Yes, you can freeze shredded cheese, but there are a few important rules to follow. First, make sure you have airtight freezer-safe ziplock bags handy. Second, make sure it’s the right type of cheese.