关于佛跳墙的由来，与福建布政使周莲及其厨师有关。相传清朝道光年间，福建布政使周莲在福州官员宴请自己的席上吃到了一道叫做“福寿全”的菜，他很是满意。于是，回家命厨师郑春发依法仿制，在原菜基础上减少了肉量，又加入了多种海鲜。后来，郑春发开了一家菜馆，在一次文人聚会的筵席上献上了这道菜。文人们品尝之后纷纷称赞，有人即席赋诗曰：“坛启荤香飘四邻，佛闻弃禅跳墙来。”“佛跳墙”这道菜的名字因此得来。
相传，这些乞丐拎着破瓦罐，每天到处要饭，把饭铺里各种残羹剩饭全集在一起。有一天，一位饭铺老板出门，偶然闻到街头有一缕奇香飘来，遁香而发现破瓦罐中剩酒与各种剩菜倒在一起。这位老板因此而得启悟，回店以各种原料杂烩于一往，配之以酒，创造了佛跳墙。
