五木鮮魚店位於台南市東區，是一家已有20年歷史的台南小吃老店，專營新鮮海鮮，以石斑和鱸魚鮮魚湯最為出名。這家店位於東區衛生所和大東夜市的斜對面，旁邊就是慶明眼科診所，地理位置優越，且停車相對方便。