You can also use leftover cooked potatoes. If using a fresh, uncooked potato, follow these steps: In a small saucepan, fill ⅔ with water and bring to a boil over high heat. Meanwhile, peel and finely dice the potato. Once the water is boiling, reduce the heat to medium and add the diced potato. Cook until the potato pieces are fork-tender, about 10 minutes. Drain them in a colander.