Russet potatoes are the best as they have the highest levels of starch. This helps keep them intact and not become soft and mushy. If you can't find russets's, you can use King Edward's or Maris Pipers.