Potatoes are often planted in gardens between March and May and harvested after four months. On the other hand, you may plant them in the fall or winter if you reside in a relatively moderate winter region.