Potatoes are cool weather vegetables. The best time when to plant potatoes is in early spring. Planting potatoes two to three weeks before your last frost date will produce the most satisfactory results.