I recommend using Russet or Yukon Gold potatoes. These varieties will get nice and soft during the cooking process. Red potatoes can also be used, but the texture will be firmer. If using Yukon Gold or Red Potatoes you can leave the skin on for a more rustic potato soup. Just be sure to wash them well.