Monday-Saturday from 6am. Close to Astilleros Shipyard, the main fish market is worth a visit if you can get up that early!
However, retail to non-registered traders is not usually possible.