The best time of year to plant is in the early spring, as this is when the temperatures should be at least 45 °F. Planting new potatoes is not always a quick process, but this process will begin at the start of the growing season. You will need to ensure that you give the soil time between preparing the bed and planting. More often than not, an acceptable amount of time to leave between these two things is between 2 and 6 weeks.