While you certainly can use a different kind of potato, I highly recommend sweet potatoes because they are much higher in nutrients than regular potatoes. If you must substitute, Russett or Yukon Gold potatoes work best.