末広の【うまいんじょ魚や】がオススメです。
徳島駅前付近なら【魚浪漫】も良いですね。