New potatoes should be eaten within days of harvest to prevent them from becoming spoilt. For mature potatoes though, you should wait 2 to 3 weeks after the plant's foliage has died back.