Parsnips are a root vegetable, similar to a potato, which do not need to be refrigerated. They should be stored in a cool, dry place similar to how you would store a potato or an onion.