橄欖菜是由芥菜、橄欖以及其它調料制作而成的菜品。
橄欖菜（kale?borecole）是廣東潮汕地區風味小菜，屬粵菜系中的潮州菜。取橄欖甘醇之味，芥菜豐腴之葉煎制而成。橄欖菜制作工藝可追溯至宋明時代，經加工制作後具“清、鮮、爽、嫩、滑”等特點。
橄欖菜還是潮汕地區鹹菜延伸的特色品種，是潮汕美食文化的重要組成部分，潮汕橄欖菜制作技藝在汕頭市龍湖區、澄海區及周邊村鎮的歷史悠久、流傳廣泛。清嘉慶《澄海縣誌》記載：“芥菜，也名大菜，本縣秋收後田野種植甚多，收獲後用鹽漬，味道甚美，澄海手巧藝精的婦女利用本地物產橄欖與鹽漬芥菜精工煮制成烏橄欖菜。”
關於橄欖菜的民間傳說
每年夏天，肆虐的臺風刮過之後，橄欖林子裏總會落下壹地的橄欖花。橄欖花就是尚未成熟的青橄欖，這時距離秋冬的采摘期尚遠，橄欖果個小色青肉嫩核稚，吃起來粘稠味澀。有壹位巧媳婦，舍不得讓橄欖花在地裏爛掉，就拾了壹籃回家熬煮。
因為舊時每家每戶都有壹個鹹菜甕，甕頭（上面）總堆放著壹些鹹菜尾（葉），巧媳婦便將這些鹹菜下腳料也取出來洗凈切碎，放進生鐵鼎（鍋）裏與橄欖花同煮。她的本意，只是將廢物利用起來，留著以後慢慢食用。不想奇跡真的出現了，烏橄欖菜就此誕生了。