Exacto, lo que debes hacer es validar con un IF si alguno de tus campos está vacío. Luego emites un mensaje de error en base al resultado. Recomiendo usar empty y los arrays superglobales correspondientes.
Código PHP:
if(empty($_POST['nombre'])){
echo "error";
}else{
mail();
}
Un saludo