Yes, you can use regular potatoes, but you will need to adjust the cooking time. Cut them into 1-inch pieces and boil for 15-20 minutes or until fork-tender. Any starchy potato such as Yukon Gold or Russet can be used. Just be sure to cut them remember to adjust the cooking time depending on the size of the pieces. Season the water with salt and pepper and cook till fork tender.