What is a “new potato”, simply, they are any variety of potato that is harvested early. Unlike their full-grown counterparts, they keep their shape once cooked and cut. Since they are picked before their sugars have converted to starch, new potatoes are crisp and waxy and high in moisture.