The mayor of Paris on Sunday joined France's interior minister in calling for comedian Dieudonne, whose vitriolic brand of humor targeting Jews has caused outrage, to be banned from the stage.
Dieudonne has been part of France's comedy scene for years, but while he started out with a Jewish comedian in sketches that mocked racism, he gradually veered to the far-right and alienated some fans with anti-Semitic comments - one of his latest being a joke about gas chambers.
Speaking on Europe 1 radio, Paris mayor Bertrand Delanoe likened Dieudonne to a criminal who "defends crimes against humanity".
Dieudonne has been fined several times for defamation, using insulting language, hate speech and racial discrimination, and a provocative arm gesture he makes has been described as an upside down Nazi salute. The salute - called "quenelle" - has since been adopted by anti-Semites, who often post online pictures of themselves making the gesture at Jewish sites. The phenomenon has alarmed anti-hate groups, and provoked several vigilante attacks by Jewish militants in France, who identified and tracked down several anti-Semites after spotting pictures of them making the quenelle online.
The gesture has landed several personalities in hot water, including soccer player Nicolas Anelka, who used it to celebrate a goal.
SOS Racisme, an organisation that fights racism and anti-Semitism, announced Sunday it would take to court anyone who spread pictures of or did the "quenelle" in locations such as synagogues or Holocaust memorials "that leave no doubt" as to the anti-Semitic nature of the gesture.
Valls, meanwhile, has said he wants to ban performances by Dieudonne on his nationwide tour this month, outraged by the comedian's recent jibe against Jewish radio presenter Patrick Cohen.
"When I hear Patrick Cohen speak, I tell myself, you know, the gas chambers... A shame," Dieudonne had said in comments filmed secretly at a show and aired on French television last month.
Valls, who says Dieudonne's shows are taking the form of extremist political rallies, has also asked the comedian to pay some 65,000 euros ($88,500) he has run up in fines.
Officials in several cities where Dieudonne is set to perform during his January tour have said they are trying to ban his show.
Veteran Nazi hunters Serge and Beate Klarsfeld have called for a protest on Wednesday at a theatre in the western city of Nantes, where Dieudonne is due to perform. The French Jewish Defense League - or Ligue de Defense Juive (LDJ) - has similarly called a rally, with activists warning of further reprisals against Dieudonne-inspired anti-Semites.
And Patrick Klugman, the lawyer representing SOS Racisme, said Sunday the organisation would "look into all legal possibilities of holding liable those who allow Dieudonne's commercial venture to prosper", such as those who sell tickets to his shows.
But the comedian has scores of die-hard fans from the fringes of French politics - including an eclectic mix of far-left, far-right and Islamist extremists - who feel he is being hounded by the media and politicians.
"There are some who say much worse things than him and no one says anything to them," one netizen said on a Facebook page that presents itself as Dieudonne's official page, and has 466,000 likes.
"Leave him alone, I saw him twice in Lille (northern France)... He's great."
'Living in a world of hatred'
The controversy comes at a sensitive time for France, where racism has shot to the fore after the country's black justice minister became the victim of a series of racial jibes - prompting President Francois Hollande to pledge "intransigence" on racism in his New Year's address.
Valls himself has been accused of discrimination after he said in September that Roma did not want to integrate.
The French-born son of a Cameroonian father and a white mother, Dieudonne M'Bala M'Bala shot to fame in the 1990s in a double-act with his childhood friend, Jewish comedian Elie Semoun.
But in 1997, he fell out with Semoun, who has since accused him of "living in a world of hatred".
Dieudonne veered to the far right, cosying up to National Front founder Jean-Marie Le Pen and becoming politically active in what he calls anti-Zionism, standing for EU-wide elections in 2009 on an anti-Zionist platform although he won little over one percent of the vote.
The Shia Muslim convert visited Iran and professed admiration for its leaders, described Holocaust commemorations as "memorial pornography" and made "Heil"-like signs in televised sketches.
But his shows at a small theatre in Paris that he manages attract packed audiences - and there is no sign of him backing down on his anti-Semitic rhetoric.
An AFP journalist who attended one of his shows on Thursday said the comedian performed for 75 minutes, during which he regularly railed against "the Jews", "Jewish people", "kippa city", or "the banking slave master" to general hilarity.