One of my favorite potatoes to cook with in general are yukon golds. They are great for roasting or mashing. These baby yellow potatoes are very similar. However, if you cannot find them, diced yukon gold potatoes are a great option.