Peeled potatoes turn gray due to oxidation or exposure to air. To minimize this, do not peel and slice your potatoes until right before you need to add them to the recipe. You can also keep whole potatoes in a bowl of cool water after peeling, but do not slice as the excess water on the slices will affect the recipe.