There are a lot of different types of potatoes that you can use for curry, but the desi varieties and organically grown potatoes are the best. They add a unique flavor to the dish that you can't get from other types of potatoes. Also, if you want to get more flavor, you should fry the potato pieces before adding them to the curry.