Frisches Gemüse findest du auf fast jedem Markt in Paris. Leider weiß ich nicht welcher Markt der schönste ist, aber dafür weiß ich, dass die Wege in Paris lang werden können. Deshalb schau dir dich mal diese Seite an http://www.parisculinaire.com/de/shopping/maerkte/maerkte.html
Ich finde diese Seite toll, weil man auf einem Blick sieht welche Märkte an welchen Tagen wo stattfinden. Damit kannst du dir einen Wochemmarkt in deiner Nähe suchen.