Views:

In Outlook, go to Folder -> Look for "Recover Deleted Items"