北宋年間，蘇東坡居惠州時，專門選派兩位名廚遠道至杭州西湖學廚藝，兩位廚師學成返惠後，蘇東坡又叫他們仿杭州西湖的“東坡扣肉”，用梅菜製成“梅菜扣肉”，果然美味可口，爽口而不膩人，深受廣大惠州市民的歡迎，一時，成為惠州宴席上的美味菜餚，後廣為流傳。

梅菜也是惠州的特產，在當地還流傳著一個美麗的傳說：話說中原人南遷從贛南、閩西進入廣東，客家人便開荒耕作，求得生存，當時生活十分貧寒。有個姓盧的娘子正在河邊洗衣，孩兒們飢腸漉漉，哇哇地哭著要吃飯，娘子不禁心酸，悽楚淚珠滾落河中。這時候有個仙女從天而降，安慰了娘子幾句，並拿出一包菜種送予給她，然後抽身前行。盧娘子十分感動，並忙呼：恩人姓甚名誰，日後好生報答。仙女笑答：廣濟蒼生，何勞報答，姓梅是也。隨即騰雲而去。盧娘子按照梅仙女的指示，回家把菜種種下，不幾天菜種就發芽出葉，到了臘月菜長得又大又肥，採來煮食，鮮甜嫩滑，分外可口，孩子們飽食一頓，喜歡得直蹦跳。親朋好友問及此乃何物，盧夫人道，是梅仙女送的菜種，就叫梅菜吧。此後經親朋好友引種，很快在東江流域一帶傳開，廣為種植，從此有了梅菜。這雖是個傳說，但可以看出梅菜有著悠久的歷史。

扣肉”據傳還有一段美好的傳說，北宋年間，蘇東坡居惠州時，專門選派兩位名廚遠道至杭州西湖學廚世，兩位廚師學成返惠後，蘇東坡又叫他們仿杭州西湖的“東坡扣肉”，用梅菜製成“梅菜扣肉”，果然美味可口，爽口而不膩人，深受廣大惠州市民的歡迎，一時，成為惠州宴席上的美味菜餚。