Technically any variety of potato may be used for stews and soups, so it comes down to personal preference and what's available. Yellow or gold potatoes, red potatoes, and fingerling potatoes are good choices for their thinner skins and lower starch content. In some cases you may prefer russet potatoes for their more robust potato flavor and higher starch content, which can help thicken the stew.