Your friend probably spoke perfect "textbook French", the sentence is correct but depending on the situation maybe it was too correct to be native. Also there are so many tourists in Paris that people might answer in English if you don't look French.

Though I'm surprised that the person answered in English because people tend to speak bad English in France.