The main difference is the shape. Fingerling potatoes have an oblong, finger-like shape, whereas baby new potatoes are round.