the best potatoes for curry are any type that is floury or all-purpose. potato variations such as yukon gold, rooster, or king edward potatoes will all fit the bill nicely. they cook relatively quickly, soak up excess moisture and will often work well to thicken and add real depth to the curry sauce.