Login to your Parallels Plesk Panel.
Click on the Domains link on the left panel.
Click on then Control Panel link next to the relevant domain name.
Click on the Create E-mail Address button.
Fill in your email address details and click on the OK button.
Your email address will now be setup.