Yukon gold and russet potatoes are the best for mashed potatoes as they're high in starch and have great flavor. Yukon gold potatoes have an even creamier texture, which gives them the edge.