Freezing grated cheese?

I make sandwiches with cheese, onion, and mayo. I thought about freezing the whole thing but maybe the bread would taste strange or have a weird texture? Is it better to freeze the grated cheese, then defrost as needed and mix with mayo? Will the cheese still taste ok?
11 answers 11