when deleting a patient, the current dialog says:
Are you sure you want to remove this patient from the list? (You can add them back later by searching for them)
although it is true you can create a new patient with the same criteria included in the search, there is not a "restore" deleted mechanism. We do not currently support bringing back deleted records (patient or otherwise).