In general, yukon gold potatoes are the best all around potato for just about any application. They're great for roasting, boiling, and mashing. If you want to keep one potato on hand for everything, I recommend yukon gold. Red potatoes, new potatoes, or baby potatoes also work well in this recipe.