有这样一个创制乌橄榄菜的民间传说每年夏天，肆虐的台风刮过之后，橄榄林子里总会落下一地的橄榄花。橄榄花就是尚未成熟的青橄榄，这时距离秋冬的采摘期尚远，橄榄果个小色青肉嫩核稚，吃起来粘稠味涩。
有一位巧媳妇，舍不得让橄榄花在地里烂掉，就拾了一篮回家熬煮。因为旧时每家每户都有一个咸菜瓮，瓮头（上面）总堆放着一些咸菜尾（叶），巧媳妇便将这些咸菜下脚料也取出来洗净切碎，放进生铁鼎（锅）里与橄榄花同煮。
她的本意，只是将废物利用起来，留着以后慢慢食用。不想奇迹真的出现了，乌橄榄菜就此诞生了。从技术的层面看，发明乌橄榄菜的关键环节是熬煎橄榄树脂。但此项技术的发明及应用，潮汕人的先民南越人至迟在唐代就已经掌握了。这是因为橄榄本来就是一种原产于南越的果树，南越人除了嗜食橄榄果之外，还熟悉橄榄树的种植技术并能够综合利用橄榄树的各种价值。
对此唐朝人刘恂在《岭表录异》中是这样记载的“橄榄树枝皆高耸，其子深秋方熟，南人重之，生咀嚼之，味虽苦涩而芳香胜于含鸡香也。有野生者，子繁树峻，不可梯缘，但刻其根下方寸许，纳盐于其中，一夕，子皆自落。
