Potatoes are considered cool-season plants and can be planted as soon as the ground has thawed and dried enough to be worked safely.