What I've found works best is a smooth, back and forth motion across the cheese grater. ;)

Watch those knuckles!