At 400 degrees, parsnips will take about 20-25 minutes to cook assuming they are cut in bite-sized or thin pieces. Larger parsnips may take 30-35 minutes.