You can use russet, red, or Yukon gold potatoes. Russet potatoes will need to be peeled, but red and gold potatoes just need to be washed before you cube them.