Start potatoes in February, when the soil is 45 to 70 degrees Fahrenheit, for optimal growing temperatures before ... around the base of the plant with straw or soil for a bountiful potato harvest.