In the video, widely shared on social media, the man tells the hijab-wearing women: “Terrorists are Muslims and all Muslims are terrorists.”
The incident took place at Le Cenacle restaurant in Tremblay-en-France on Saturday night.
On Sunday, the man apologised to a group who had gathered outside.
He said he had “got out of hand” due to the current tensions around the issue of wearing burkinis on French beaches, but also because he had a friend who had died at the Bataclan concert centre attack last November, Le Parisien reported (in French).
The local prosecutors’ office told the paper that it had opened an investigation into racial discrimination.
A journalist from the paper photographed the “tense exchange” outside the restaurant between the man involved in the incident and a group of young men:
The video inside the restaurant appears to have been covertly filmed by one of the women, who were clearly emotional.
“We don’t want to be served by racists,” one of them said.
The man retorted: “Racists don’t kill people.”
He also said: “I don’t want people like you at my place. Full stop.”
Government Minister Laurence Rossignol said that she had asked Dilcra, a government anti-racism body, to investigate, describing the behaviour as “intolerable”.