New potatoes is a term usually describing baby potatoes. Most of the time it’s red potatoes, yellow potatoes, and the tiny purple ones too. Cutting up a larger potato won’t work well for this recipe, and if you plan to use them you might as well do mashed potatoes instead.