For creamy soups all-purpose or starchy potatoes are good options because they're tender and fall apart. Waxy potatoes hold their shape which makes them good for soups where you want large chunks of potatoes, like stew or vegetable soup.