new potatoes taste best when they're roasted or boiled, rather than fried. this article provides three methods for cooking new potatoes: pan-roasted, boiled, and crushed.