У несклоняемых иноязычных существительных, оканчивающихся на гласный и обозначающих неодушевленные предметы, часто возникают колебания в родовой принадлежности, т. к. внешний облик слова втягивает их в парадигму среднего рода, а русский синоним или устаревшая форма слова могут подсказывать иное согласование (именно поэтому мы столько спорим о роде слова кофе). Но в данном случае влияние родового слова салат пока сильнее, поэтому в словарях русского языка оливье мужского рода: вкусный оливье.
Литературная норма: помидоров, баклажанов. В разговорной речи допустим вариант баклажан.
Да, это выражение плеонастично, хотя его использование, как правило, не представляет собой речевой ошибки.
Может быть, из языков с огурцом?
Примем во внимание то, с какими значениями употребляется прилагательное оригинальный. Очевидно, что слушатели или читатели вряд ли истолкуют фразу фильм на оригинальном языке так же однозначно, как фразу фильм на языке оригинала.
