Recovering Deleted Items.
  1. To recover a deleted file from the DELETED ITEMS, make sure the Deleted Items icon is highlighted. Then click on TOOLS, then click Recover Deleted Items

Highlight the item you would like to undelete then click the recover selected items icon next to the X. This will put your email back into Outlook.