Many articles on recovering deleted items in Outlook Web Access say to right click on the “Deleted Items” folder will bring up the “Recover Deleted Items” menu item however in more recent versions of Outlook Web Access this doesn’t bring up the option.

To resolve this issue click on the “More” Menu Item first and then right click on “Deleted Items” under your mailbox name: