Starchy potatoes, like russet or Idaho potatoes, are best for frying due to their low moisture content and denser texture.