A 29-year-old waiter was killed in Noisy-le-Grand, about nine miles from downtown Paris, by prosecutors in neighboring Bobigny on CNN on Friday night.
Witnesses say the man was angry about the length of time it took to prepare his sandwich, prosecutors confirmed.
Staff called police after a waiter was shot in the shoulder with a gun, AFP news agency reported.
The artist escaped from the restaurant and the waiter died at the scene. Police have launched an investigation into the murder and the suspect is still on the run, according to prosecutors.
The locals expressed their shock at the incident.
"He was killed because of a sandwich?" he said, according to AFP.
"It's sad," a 29-year-old woman told AFP. "It's a quiet restaurant, no problem. It just opened a few months ago."
However, the surrounding area is known for high levels of crime, including drug trafficking and public drunkenness, according to AFP.
The disadvantaged Parisian suburbs, known as "gangs," have suffered years of political neglect and often
In March, social media rumors of child abductions by members of the Roma ethnic minority triggered a wave of violence in France, that the authorities rejected the claims as unfounded.
The Roma were attacked in Bobney and Clichy-sous-Bouy, another suburb northeast of Paris, as well as Nanterre and Colombo.