Ｕバーン駅下車すぐのライプツィガーシュトラーセ
（Leipziger Straße)に魚屋があります。
（２か所出口がありますが市内側ではない出口）
鮮魚は店の奥にあります。
さばやいわしもあり、お店の人も感じいいですよ。

参考になった

宅配ですが、北海水産というで冷凍のおさかなを宅配してくれるところがあります。
私もよく利用しています。よかったら見てみてください。

http://www.hokkai.com/

参考になった

HauptwacheにあるデパートKaufhofの地下、その近くのKleinmarkthalleにあります。
http://www.kleinmarkthalle.de

少し町の中心からは離れますが、ここもお魚が買えます。
VENOS Lebensmittelhandelsgesellschaft m.b.H.
Rödelheimer Landstr. 75-85
60487 Frankfurt am Main

それからRewe, Edekaのスーパーでも店舗によっては魚売り場がありますし、
お住まいの地域でマルクト（野菜やお肉、魚を売る屋台が出る）があれば、覗いてみてはいかがでしょう。
日本ほど種類はたくさんは無いかもしれないけれど、色んな魚が買えると思いますよ。

参考になった