You can use a lot of different potatoes, but we recommend using waxy potatoes like a Yukon gold or Russet potato. These tend to be the best potatoes that can stand up to this recipe.