Using New Outlook on Windows for personal email, calendar, and contact management
Initially, this command wasn't supported in the New Outlook, but if you have a recent version, the command has been (re-)introduced. Open your sent email in a separate window and look in the Respond group on the ribbon.
Fantastic news!! Recall message is back!