Waxy, red, and new potatoes are the best for soups, as they don't break apart as easily.