Smaller potatoes such as New Potatoes, red potatoes, Fingerling potatoes, or even Yukon Gold work best for roasting. Larger potatoes such as Russet potatoes tend to be too crumbly once roasted.