I find most potatoes work fine. Starchier potatoes will work out softer, while waxy potatoes will keep their shape better. I like baby potatoes since they cook quicker. Don’t buy anything too large as they’ll just take longer to cook.