There is another large Indian fresh fish market before you get to Langstr. & Quellenstr. It's around Johannesgasse. or Josefstr. They'll also fillet and prepare the fish as you want.

http://map.search.ch/zuerich/johanne...rvice,anzeigen