A starchy potato is the best choice because they break down once cooked for smooth mashed potatoes. I use Russet potatoes—yellow potatoes or an all-purpose type like Yukon gold will work, too.