Good shops for fish are Globus Delicatessa and Jelmoli Delikatessen (both near Bahnhofstrasse Zurich). And you should try Dörig:

http://www.der-frisch-fisch.ch/site/index.cfm

8953 Dietikon
Riedstrasse 8 bei Media Markt
Telefon 044 740 76 34 Di–Fr
Sa 9–19 h
9–17 h

8305 Dietlikon
Industriestrasse 31 Underberg-Center
Telefon 044 833 10 30 Di–Fr
Sa 9–19 h
9–17 h

6020 Emmenbrücke
Rothenburgstrasse 33
Telefon 041 280 04 22 Di–Fr
Sa 9–12 14–18.30 h
8–16 h

4133 Pratteln
Rütiweg 11 bei Interio/Jumbo
Telefon 061 823 08 80 Di–Fr
Sa 9–19 h
9–17 h

9430 St. Margrethen
Industriestrasse 7 Industrie Süd
Telefon 071 744 48 15 Di–Fr
Sa 9–12 14–18 h
8–14 h

8048 Zürich-Altstetten
Mürtschenstrasse 26 bei Letzipark
Telefon 044 492 28 28 Di–Fr
Sa 9–19 h
9–17 h