Bindra was reportedly at Madison Bar and Grill with a co-worker just after midnight.
"You're out for an evening with colleagues and this is the last thing you'd expect," he said.
Clutching the turban, which was nearly off, Bindra said he asked the woman if there was a problem.
Thirty-seven year-old Carrie Covello allegedly told Bindra to take off the turban because she "didn't like it."
Bindra says he alerted the bouncer, who called police. Covello was subsequently arrested.
At the precinct, police say Covello admitted touching the turban, but told cops she was only joking and didn't mean anything by it
Covello was charged with bias intimidation and harassment, which can lead to penalties ranging from probation to up to 18 months prison.