Yes, you can use other types of potatoes for Kashmiri aloo dum, such as russet potatoes or Yukon Gold potatoes. However, baby potatoes are the best choice because they are small and have tender skin. They will cook evenly and will not fall apart in the gravy.