Starchy russet potatoes are ubiquitous all-purpose potatos for a reason. They make the best baked potatoes or fries, and great mashed potatoes, too.