Recovering items from OWA:
Step 1: While logged into https://outlook.office.com, go to your Deleted Items folder
...
Step 4: You will then see the below window explaining to you that the item will be restored back to the original folder, if available. Click OK to restore the item you selected above.
Recovering items from Outlook:
The below screenshots are from Outlook for Office 365, downloaded from https://portal.office.com/account/ and clicking the "Install Office" button. You may see something slightly different, depending on the version of Outlook that is installed on your computer.
...