CFIA classifies "early"potatoes as those that take between 70-90 days to mature.   These are the ones that will satisfy your craving for new potatoes in Spring, as they start to size up sooner than the rest.  My late friend Connie McAdam of Glassville, NB told me about how as kids they used to sneak into the garden and root around in the dirt under the potato plants, searching for those egg-sized treasures.  "We'd just brush the earth back up around the roots and no-one would ever know the difference!".