民间传说此菜源于清光绪年间,距今有百余年历史,为中国名菜。
此菜最初为一福州银局官员在家中设宴宴请福建按察使周莲时所制,主料为鸡、鸭、肉,原料约为10多种,用绍兴酒坛精心煨制而成。周莲品尝后赞不绝口,问及菜名,该官员说该菜取“吉祥如意、福寿双全”之意,名“福寿全”。郑春发为周莲的厨师,是次宴会帮厨,后对此菜加以研究改进,口味胜于先者。某次宴会上,宾客品尝郑氏改进后的“福寿全”感到极其鲜美,坐中文人即兴赋诗道:“坛启荤香飘四邻,佛闻弃禅跳墙来”。同时,在福州话中,“福寿全”与“佛跳墙”发音亦雷同。从此, 人们引用诗句意,普遍称此菜为“佛跳墙” 另一传说: 有个皇帝吃腻了山珍海味,勒令御厨若再做不出口味翻新的菜肴就要他的项上人头。御厨冥思苦想,翻遍各种烹饪大全,又请教不少民间美食专家,可还是没有好的解决办法。最后他祇好准备卷铺盖潜逃。反正也做不下去了,御厨在最后一次掌杓时,索性把各色素荤菜料拣好的放进锅里,在烹调上又使出了浑身解数。没想到这锅菜异香扑鼻,引得隔壁修行多年的老和尚爬墙张望。因此而保住了人头的御厨就把这道菜叫做“佛跳墙”。