Parsnips should be stored in a cool, dark place to keep them fresh. They can be stored in the refrigerator or in a cool cellar. Parsnips can also be frozen to keep them fresh longer. Frozen parsnips should be used within 6 months.