They're best eaten immediately after cooking, but you can prepare them for cooking in advance. Dice the potatoes and toss with the olive oil and herbs/seasoning up to a few hours ahead, then cover with plastic wrap and store in the fridge until you're ready to cook dinner.