Store leftover potatoes in an airtight container in the refrigerator for up to 3 to 4 days. You can freeze roasted potatoes, but texture may change. Reheat at 400°F on a baking sheet for 8–10 minutes or sauté in a skillet over medium heat with a splash of oil until warmed through and crisp.