Deep-fried potatoes are at their finest when eaten immediately. You can eat them the next day by heating them up in the microwave just until hot, to bring out the flavor.