梅菜扣肉的起源有多個版本，具體可參考如下：
客家地區說。梅菜扣肉起源於中國客家地區，已有數百年的歷史。
北宋蘇東坡說。北宋時期，蘇東坡在惠州使用杭州西湖的「東坡扣肉」製作方法，結合當地的梅菜，創造了「梅菜扣肉」。
唐代傳說說。在唐代，一個仙女在離開前為她的愛人牛郎做了這道菜。
中原人南遷說。中原人南遷至廣東惠州後，生活貧寒，將五花肉與梅菜一起蒸煮，形成了這道菜。
明朝嘉靖年間官員說。一位江西官員辭去官職來到廣東，將當地盛產的梅菜與豬肉結合烹製。
清朝乾隆年間廚師說。廣東省梅縣的廚師陳文華為招待乾隆皇帝而創製。
這些故事展現了梅菜扣肉在中國不同地區和文化背景下的多樣性和豐富性。