从前有一个富翁携带全家男女老少前来聚春园。一是慕其名，二是为了显示阔绰，点了所有的名菜。厨师便来了一个两全俱美的办法，考虑到将全部名菜上完肯定吃不了，而采取每菜一小点，合起来煨在一起端到桌上。老富翁一看竟是一盆大杂烩，怒责酒家。但酒家的掌柜是一个小伙子，聪明伶俐，有随机应变之才。便说：“老先生一脸福像，真是‘福如东海，寿比南山’，现在全家团圆，子孙满堂，真为‘福寿全’也，故借此名菜献上以祝贺先生。”富翁听之大喜，食之果然大开胃口。如是便到处夸奖此菜，一传十，十传百，百传千，千传万。很快就传遍了神州大地。
几名秀才也慕名到聚春园来订了“福寿全”，去野外聚餐。既是春游，也是吟诗会。但是菜冷了，只有用火煨热。因而浑香飘溢，飘进了田野，飘进了寺院，飘入了僧人的肺腑。寺里的僧人禁不住诱惑而偷偷跳墙出寺，和秀才们共享美酒佳肴。一觞一咏，情尽乐极。一秀才吟出：“启坛菜香飘四邻，佛闻弃禅跳墙来”。而使“福寿全”改为“佛跳墙”沿袭至今。这个名菜之名可谓贴切之致，恰到好处。
千万不要小看这道菜，佛跳墙还接待过西哈努克亲王、美国总统里根、英国女王伊丽莎白等国家元首。