For freezing sliced Gouda, separate each slice with parchment paper before wrapping and bagging. Companies usually package it in the way described so you won’t have to hassle. If we talk about shredded Gouda cheese, there’s a bit of a different procedure to freeze it. They should be kept in air and removed tightly sealed original packaging in your freezer. If you have plans to keep it for more than 2 months then it’s better to store them in a quality freezer bag to avoid freezer burn. I like to freeze shredded cheese, mainly because it is easier to portion.