Organizers were going to serve cocktails and pork sausages in a neighborhood heavily populated with Muslims.
Police said the party, called "Sausage and Booze," could have been seen as a provocation in the neighborhood where many Muslims pray on the streets.
Both alcohol and pork are forbidden by Islam and the party had been scheduled right after Friday's main Muslim weekly prayers.
Organizers admitted the party was in protest of Islam's encroachment on traditional French values in the neighborhood.
The woman who organized the party on Facebook said that she had organized the party as a way to "express exasperation."
She complained that the "Islamization" of her working-class neighborhood was "more and more ostentatious," and complained that Muslims now block several streets during Friday prayers.
"It offends my concept of the republic's secularism, I feel increasingly excluded in the neighborhood," she said.
Mayor Bertrand Delanoe said "Everything seems planned to create trouble, scandal or even violence." Several Facebook groups announced they planned "Sausage and Booze" cocktails in other French towns and in Belgium after the Paris protest was banned.
