The best potatoes for mashed potatoes are high-starch varieties like Russet or Yukon Gold. These types provide a fluffy, creamy texture and absorb flavors well, making them ideal for delicious, smooth mashed potatoes.