Right-click the email and select Add to Outlook Contacts from the context menu. Once the contacts window is open, fill out the details about the contact on the contact form detail displayed ...

A core part of moving phones is taking your contacts with you. Before Google was backing up contacts, the only contacts to follow you to a new phone were whatever you could store on your SIM.