Potatoes should be planted once the soil temperature reaches 45-51 degrees Fahrenheit. This is because potato tubers grow best when the temperature is 60-70 degrees Fahrenheit and stop growing once the soil hits 80 degrees Fahrenheit.