Growing Potatoes: Early, Midseason and Late Varieties. Potatoes vary in size, shape, color, texture and time to maturity. Maturation time is the most important variable, because potato tubers grow best when soil temperatures range between 60 and 70 degrees Fahrenheit.