Parsnips fresh parsnips are best during autumn and winter, although they are available all year round. They should always be cooked. You can boil and mash, or parboil and roast them. You can also steam or saute parsnips, and they are very good in soups.