Locals told Le Parisien newspaper that the restaurant has only been open for a few months, but noted that the neighbourhood has a reputation for crime, including drug-dealing and public drunkenness.
One woman said: "It is sad, it's a quiet restaurant, without any problems."
Another expressed disbelief that such a crime could be committed with such minor provocation: "He was killed for a sandwich?"