A heavily tattooed man with links to Bradford is wanted by the police in connection with a serious assault.