How Do You Say Fish Market in French?

The most common way to say "fish market" in French is "marché aux poissons."

You can also use "halle aux poissons," meaning "fish hall," though this is less common.