El codigo que te pasaron lo has puesto entre las etiquetas <?php y ?> ???.
El codigo quedaria asi:
Código PHP:
<?php
//Enviar los datos a $email
mail($email,"Datos Formulario","Nombre: $_POST[nombre], Email: $_POST[email], Mensaje: $_POST[mensaje]");
//Rredireccionar
header("Location: pagina.html");
?>
Edito: el exit creo que hay que ponerlo asi tal cual:
exit;
De todas formas ya te lo confirmaran los fenomenos de este foro