Witnesses said the killer produced a handgun and shot the 28-year-old waiter at Le Mistral restaurant in Noisy-le-Grand, east of Paris, because his “sandwich wasn’t prepared quickly enough”.
The employee was seriously wounded in the shoulder.
Paramedics who arrived at the scene were unable to revive him and was pronounced dead.
Police have opened an investigation into the case.
Clients of the restaurant identified the suspect as a 34-year-old who is known to the police. His home was searched late Friday following the shooting. There were no reports as to clues found about his whereabouts.
La victime, un jeune homme de 28 ans, est morte sur place malgré l'intervention des secours. L'auteur, qui a fait feu avec une arme de poing, a pris la fuite, il est activement recherché > https://t.co/Mg0Kgop3M7 (via @le_Parisien) #NoisyleGrand #SeineSaintDenis pic.twitter.com/ZCYcuS4VDlBriac Trébert (@BriacTrebert) August 17, 2019
Shocked residents gathered outside the pizza and sandwich eatery on Saturday.
"He was killed for a sandwich?" one asked, unbelievingly.
"It is sad," said a 29-year-old woman. "It’s a quiet restaurant, without any problems. It just opened a few months ago."
But others noted high crime levels in the area, notably drug-dealing and public drunkenness.