You can use red or Yukon gold potatoes. I have tried only these two varieties but any variety that you use for you potato sabji works just fine.