Since paneer is a soft cheese, it may be a bit more difficult to grate than harder cheeses. To grate paneer, place paneer in the freezer for 30 minutes. This makes it firmer and much easier to grate.