I was surprised to discover that American Express is not taken everywhere in Paris
My cab would not take it. My hotel did not take it and a fast find restaurant would not take it.
Other places like the Cluny did take it.
Be certain to have a Visa or Mastercard as well.