相传清朝初期，郑经踞台湾而不归，大清政府决定禁海运，一时间全岛物资极其缺乏，大量粮食运不进来，将士只得以鱼充饥，由于餐餐吃鱼，加上烹饪无方，时间日久，官兵莫不谈鱼色变，怨声载道。守将施琅麾下一兵卒，其祖原为楚国厨师，献出一方，制成鱼豆腐，一时间轰动全岛，百姓争相购买，由此相传数百年而不绝。
清朝末年，日本占领了台湾，鱼豆腐传入日本，日本人结合海水鱼加工技术进行改良，使鱼豆腐开始进入工业化生产阶段，台湾开始有了鱼豆腐加工厂。而在当时，台南有家“香口美味鱼品行”，据说是当年献方兵卒的后代所建，鱼行老板叫林俊雄，是个不断进取的年轻人，他经过苦心钻研及多方求索，在祖传鱼豆腐配方的基础上，借鉴日本工业化生产工艺，对其大胆革新，不仅使鱼豆腐的味道鲜香味美，更使其制作工艺简便快捷，从而使鱼豆腐生产进入全新的阶段。