Organizing and accessing contact information in Outlook.com
The steps in AI's answer above should apply if you are using Outlook on the web or Outlook.com. You can also refer to Microsoft’s official guide here: Restore or recover a deleted contact in Outlook.
If the contact is not listed under People > Deleted or Recover deleted, please let me know which Outlook version you are using and what options appear on the People page. This will help me suggest the appropriate next step.
I hope you can recover the contact successfully. Thank you so much for your understanding.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.