Cheese can be quite the trick to work with when it comes to grating. If it is not a hard cheese, like parmesan, then it is going to be a hassle to work with. Just place your cheese in the freezer for about 30 minutes before you plan on using it.
Freezing gives your cheese the perfect consistency to be compatible with your cheese grater. It will stick to your grater less and you will be able to grate more cheese in less time.
SOURCE: bigchill.com