Storing them is easy. Keep parsnips in a cool, dark place, like a refrigerator's vegetable drawer, in a perforated bag to maintain freshness. They can last up to two weeks, sometimes longer if stored properly. Just check for soft spots or sprouting before use.