My personal preference for mashed potatoes is Yukon Gold potatoes (used in this recipe). They are soft and buttery with a creamy texture. After Yukons, I'd recommend russet potatoes.