It's best to use starchy potatoes, such as Russet or Yukon Gold, as they hold their shape well during cooking and absorb the cream and cheese beautifully.