Taste won't change much but it can weep when it comes to temperature. Hard cheeses handle freezing much better than soft cheeses (for example, Parmesan has no trouble spending time in the freezer).

Without compromising taste and texture? Please let me know your experience with this. Thanks!