相传在明朝末年的时候，正好赶上农民起义，所以那个年代可以说是兵荒马乱的。所以很多的中原人，他们为了躲避这场战争就纷纷把自己的家牵往南方那边。而在循州这片土地上，也迎来了它的新主人。而卢家就是这么其中的一户，本来他们是一个地方的小官吏，但是因为朝政的腐败，所以只好带着妻儿来到了这里。
虽然他们是官宦出身，但是在这样的环境里面，银钱根本就是不够用的。而知凭着卢大人一个人，日子可以说是过得十分贫苦。正当孩子饿的哭时，这时候远处走来一个仙风道骨的姑娘。并且送了一包菜种给卢夫人，卢夫人在这个时候是非常感谢的，就问姑娘的名字，但是她只回答了自己姓梅，就驾云而去了。
卢夫人把菜种种下之后，不到几天的时间，菜苗就出来了，并且还很茁壮。但是因为种的太多，所以等它快老的时候，都没有吃完。而在时候，卢夫人就像既然可以腌肉，那么菜肯定也是可以的，所以就把这些菜都砍了下来，并用陶器给腌制了起来。而等着春节的时候，卢夫人便把这梅菜取出来和猪肉一起烹饪。
没想到这样的组合竟然还别有一番滋味，亲朋们就问这是什么。而卢夫人因为是梅仙姑送的，所以就把这菜称为“梅菜”。而这技术，也被亲朋带到了他们各自的地方所播种。直到现在，此佳肴已经有了很大的名气，而经过各种厨师的烹饪和创新，它最后也成为了我们现在所品尝到的“梅菜扣肉”。
这道菜肴的做法其实并不难，而为什么会肥而不腻呢，其实都是因为梅菜和各种调味品的功劳。梅菜的色泽是非常金黄的，并且闻起来，会有阵阵的香气袭来。而吃起来的感觉又是非常清甜并且爽口的。在烹饪的过程里面，它又吸收了五花肉里面的油，还有汤汁。这使得这道菜的味道变得更加丰富起来。
五花肉之中带着梅菜的那种清香，两者互相结合在一起，才有了我们所谓的“肥而不腻”。而“梅菜扣肉”在很多宴席上面也能见到，当然在很多地方都有着它的身影。但是它最正宗的出生地还是属于广州的，它不仅是一道粤菜，更是一道客家菜肴。