Il codice corretto è questo

Codice PHP:

<?php
   $Nome=$_POST["nome"];
   $Email=$_POST["message"];
   $Oggetto=$_POST["sub"];
   $Destinatario="info@stefanopisciella.it";
   mail($Destinatario,$Oggetto,$Email);
?>
Come primo parametro della funzione mail non puoi passare un nome, devi passare una mail, altrimenti il server non sa a chi mandarla, dopo non capisco il senso della variabile frase messa come ultimo parametro della funzione mail().
Spero di essere stato chiaro. Ti consiglio di andare sul sito di html.it e trovarti una buona guida php e leggerla.