If you find yourself in Paris and really want to do as the Parisians do, then you need to go to one of the markets.  My personal favorite is the Marché Bastille (sometimes referred to as the Marché Richard Lenoir) in the 11eme arrondissement.   The Marché Bastille sets up on Thursday and Sundays and is filled