The Paris street markets are legendary. On Sunday we had the very small Rue Alibert market and other other days of the week the Belleville market and the very large Bastille Market. However, the markets aren't a replacement for the Les Halles in the south which I prefer. The 10th arrondissement has two covered markets and neither are really worth going out of your way for.