Возможны оба варианта.

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

Литературная норма: помидоров, баклажанов. В разговорной речи допустим вариант баклажан.

Правилен первый вариант.

Может быть, из языков с огурцом?

Можно. Но лучше: Какое масло ты используешь для салата, добавляешь в салат и т. д.

Корректно через дефис: микс-салат и хот-салат.

Возможно разное написание. Если название употреблено как товарный знак (например, в надписи на этикетке, ценнике), оно пишется с большой буквы в кавычках. В бытовом употреблении названия блюд, десертов, соусов пишутся строчными без кавычек: салат с соусом унаги.