Slightly softening butternut squash in advance can make it a bit easier to peel. To try this, poke the squash all over with a fork, slice off both ends, and microwave it for 3 to 4 minutes. Let it rest until cool enough to handle, then use either a vegetable peeler or sharp knife to peel the skin.