Peel the cooked potatoes and cut them into smaller pieces – these can be cubes, slices, or halves, depending on your preference. If you cooked the potatoes in their skins, peel them after they ...