The best time of year to plant potatoes is in early spring or as soon as the soil has warmed up to at least 45°F. In some areas, you may even be able to plant a second crop in late summer or early fall.