In most of france produce markets are where you'd go for this, but you're rigidly tied to the seasonal production. So you can get all kinds of apples! In september and october. And no apples at any other time.

I'm not sure this applies in paris though, I suspect it does not. It's such a big city it's likely the markets are similar to american ones, being targeted & priced at affluent upper middle class professionals. IDK though I have spent very little time in paris.