The best way to reheat leftover potatoes is either by frying them in a skillet until they crisp up again. Another option is the oven. Preheat the oven to 400 degrees, place the potatoes on a baking sheet and bake until crispy - about 20 minutes.