Gardeners plant potatoes between March and May and harvest them 4 months later. But if you live in an area with mild winters, you can plant them in the fall or winter.