I find that they are easier to peel when they are somewhere in the middle. Cold enough that they're easy to handle without burning my fingers, but not so cold that they're chilled.