There are two classes of potatoes: floury (which disintegrate when boiled) and waxy (which hold their shape). For roast potatoes, the optimal variety is a happy medium between these two classes! I like to use Desiree potatoes, but you can also opt for Yukon gold.