In an especially stomach-churning video, two Waffle House employees are seen dunking one worker's hair in a pot while they prepare food.
The pair was fired, WREG-TV reported.
Antonio Robinson said he was eating at an Arkansas franchise of the food chain when his started gagging.
"He was just coughing. Cough. Cough. Making noises like that," Robinson told the station.
"I looked up at him," Robinson said. "He went to pull out strings of hair out his mouth."
That was when they looked in the kitchen and saw the two employees fussing with one woman's hair. Robinson and his friend got out their cell phones.
"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."
The station confronted the store's manager about the video. He said the employees had been fired.
The reporter asked: "Is that acceptable at all?"
The manager responded: "That's not acceptable. That's why we terminated them... I was embarrassed. But it's all taken care of now. That's all I can say."
The chain's corporate office in Atlanta issued this statement:
"We were made aware of this via a Facebook Private message this morning. 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.
"We do not tolerate these behaviors and strive to provide a clean, safe environment for all our customers."