有這樣一個(gè)創(chuàng)制烏橄欖菜的民間傳說每年夏天，肆虐的臺(tái)風(fēng)刮過之后，橄欖林子里總會(huì)落下一地的橄欖花。橄欖花就是尚未成熟的青橄欖，這時(shí)距離秋冬的采摘期尚遠(yuǎn)，橄欖果個(gè)小色青肉嫩核稚，吃起來粘稠味澀。

有一位巧媳婦，舍不得讓橄欖花在地里爛掉，就拾了一籃回家熬煮。因?yàn)榕f時(shí)每家每戶都有一個(gè)咸菜甕，甕頭（上面）總堆放著一些咸菜尾（葉），巧媳婦便將這些咸菜下腳料也取出來洗凈切碎，放進(jìn)生鐵鼎（鍋）里與橄欖花同煮。

她的本意，只是將廢物利用起來，留著以后慢慢食用。不想奇跡真的出現(xiàn)了，烏橄欖菜就此誕生了。從技術(shù)的層面看，發(fā)明烏橄欖菜的關(guān)鍵環(huán)節(jié)是熬煎橄欖樹脂。但此項(xiàng)技術(shù)的發(fā)明及應(yīng)用，潮汕人的先民南越人至遲在唐代就已經(jīng)掌握了。這是因?yàn)殚蠙毂緛砭褪且环N原產(chǎn)于南越的果樹，南越人除了嗜食橄欖果之外，還熟悉橄欖樹的種植技術(shù)并能夠綜合利用橄欖樹的各種價(jià)值。

對(duì)此唐朝人劉恂在《嶺表錄異》中是這樣記載的“橄欖樹枝皆高聳，其子深秋方熟，南人重之，生咀嚼之，味雖苦澀而芳香勝于含雞香也。有野生者，子繁樹峻，不可梯緣，但刻其根下方寸許，納鹽于其中，一夕，子皆自落。