Choose parsnips that are firm and heavy in size for their weight and free of discoloration. Store unwashed parsnips in the refrigerator in a plastic bag or wrapped in a paper towel for up to 2 weeks. Once cooked, store them in the refrigerator and use within 3-5 days.