"He was just coughing. Cough. Cough. Making noises like that," Robinson told WREG-TV.
"I looked up at him," Robinson said. "He went to pulling out strings of hair out his mouth."
Robinson said he and his friend witnessed women dipping their hair in a pot of water in the kitchen.
"She dipped her hair down in the pot and when it came back up she was drying it off with one of the towels," Robinson said. "I see people do that in their houses and things like that but for a restaurant, I don't know."
"I just got out my phone and I just started to record," Robinson told WHBQ-TV. "I just thought it was nasty and I needed to let somebody see this.
A manager at the restaurant said the conduct in the video was "not acceptable."
The restaurant chain's corporate office in Atlanta issued a statement.
"We immediately reached out to the local management team. After identifying the parties involved, they were immediately terminated. The health department has been out to the restaurant for an inspection which it passed, and they have closed the case," the statement read.
A copy of the health department report from Tuesday's inspection confirms the eatery passed. The document said inspectors told workers the floor under the kitchen cooking equipment needed to be cleaned.
