Lyon’s covered Les Halles Market (Les Halles Paul Bocuse has been open since 1970. They’re named in honor of Paul Bocuse, a legendary figure on both the French and international cooking scene. More than 95% of the shops are run by business owners who really know their products.