answered 6/30/2009 When Do You Plant Potatoes? You should plant the potatoes at the begging of spring, but don't plant them in winter as the temperature is too cold