early-picked parsnips have tender cores that can be eaten, but as the season progresses, the cores get woodier, making it a good idea to remove them before cooking. to find out whether a parsnip has a tough core, halve it lengthwise and then push the tip of a paring knife through the core and into the flesh.