橄榄菜制作工艺可追溯至宋明时代，经加工制作后具“清、鲜、爽、嫩、滑”等特点，可说是名闻遐迩的潮州菜系中的一朵奇葩。橄榄菜素色泽乌艳，油香浓郁，美味诱人而成为潮汕人日常居家的小菜美食。下箸品尝，舌肠芳洌，细细咀嚼，留香齿颊，别有一番“踏花归去马蹄香”的韵味；食之开胃消食，帮助消化，增进食欲。
每年夏天，肆虐的台风刮过之后，橄榄林子里总会落下一地的橄榄花。橄榄花就是尚未成熟的青橄榄，这时距离秋冬的采摘期尚远，橄榄果个小色青肉嫩核稚，吃起来粘稠味涩。有一位巧媳妇，舍不得让橄榄花在地里烂掉，就拾了一篮回家熬煮。因为旧时每家每户都有一个咸菜瓮，瓮头（上面）总堆放着一些咸菜尾（叶），巧媳妇便将这些咸菜下脚料也取出来洗净切碎，放进生铁鼎（锅）里与橄榄花同煮。她的本意，只是将废物利用起来，留着以后慢慢食用。不想奇迹真的出现了，乌橄榄菜就此诞生了。
从技术的层面看，发明乌橄榄菜的关键环节是熬煎橄榄树脂。但此项技术的发明及应用，潮汕人的先民南越人至迟在唐代就已经掌握了。这是因为橄榄本来就是一种原产于南越的果树，南越人除了嗜食橄榄果之外，还熟悉橄榄树的种植技术并能够综合利用橄榄树的各种价值。
