New potatoes are also called baby potatoes and sometimes creamers. They can be as small as marble-sized. New potatoes are harvested when their leaves are still green—most potatoes are harvested after their leaves have turned yellow or brown—and before their sugar has begun to convert to starch.