橄榄菜叫这个名字是因为它主要用橄榄做原料，加上白菜、萝卜等蔬菜腌制，颜色像橄榄，味道也带点咸香。以前潮汕人种橄榄多，吃不完就晒干磨碎，混着蔬菜腌成咸菜，所以叫橄榄菜。现在超市里买到的橄榄菜，都是按这个传统做法做的。

橄榄菜最早是潮汕人用橄榄和白菜腌的咸菜，清朝嘉庆年间就有记载，现在广东潮汕每家每户都常备，超市货架也占一半。橄榄本身有咸味，腌菜时不用额外加盐，所以能保留橄榄的清香。2019年潮汕地方志统计，橄榄菜年产量超20万吨，占全国腌菜总产量15%。橄榄菜搭配白粥吃，潮汕人从小吃到大，连广东其他地方也跟着流行。橄榄菜颜色乌黑发亮，像橄榄一样圆滚滚的，所以叫橄榄菜。现在年轻人也爱做，手机上查菜谱的人超百万，说明这个老味道越来越受欢迎。橄榄菜和梅菜一样，都是潮汕人的“菜中魂”。