(CNN)An employee at a Subway restaurant in Atlanta was shot and killed Sunday after a customer got upset about a condiment on his sandwich, Atlanta Police said.
Police were called to the restaurant near Mercedes-Benz Stadium in downtown Atlanta shortly after 6:30 p.m., a news release from the police department said.
Officers found two employees shot, and one woman was later pronounced dead at a hospital.
"This was a very tragic situation that did not have to occur," Deputy Chief Charles Hampton Jr. said during a news conference Monday. "The suspect came inside the restaurant (to) order a sandwich and there was something wrong with the sandwich that made him so upset that he decided to take out his anger on two of the employees here."
Police arrested Melvin Williams, 36, on Sunday and charged him with murder, aggravated assault with a deadly weapon and possession of a firearm during the commission of a felony, according to court filings. He was denied bond at his first appearance Monday.
CNN has reached out to an attorney listed for Williams on court documents but has not yet received a response.
The medical examiner identified the victim as Brittany Macon, 26. An autopsy has not been completed, but the preliminary cause of death is gunshot wounds, Bertram Ennett, an investigator with the Fulton County medical examiner, told CNN.
A 24-year-old woman who was also shot is in critical condition, police said. Her 5-year-old son was also in the store at the time of the shooting.
Hampton said the dispute was over too much mayonnaise on the sandwich but stressed the focus should be "on the gun violence," not the mayo.
"It just breaks my heart, to know that someone has the audacity to point a weapon, and shoot someone for as little as too much mayonnaise on a sandwich," Willie Glenn, the co-owner of that Subway, told CNN affiliate WSB-TV.
"They were just model employees," Glenn told WSB.
Williams' address is across the street from the Subway, according to his jail booking report.
A spokesperson for Subway said, "Our deepest condolences go out to the families and friends of those attacked in what was a senseless act of violence. At this time, our main concern is for the franchisees' team members and guests who were inside the restaurant."
There have been 74 homicides in the city of Atlanta since the start of the year, according to the latest data release from the police department. That's a 19% increase from the same period last year, the department said.