Russet and Yukon Gold potatoes are both great choices. They have a higher starch content than some other varieties which makes fluffy mashed potatoes.