On the main person list change the sort to Deleted Recently.
Tap the Recover button for the record you wish to restore.
