Следует писать без кавычек и с маленькой буквы: салат корн, салат айсберг, салат фризе и т. д.

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

Корректно: салат корн, салат мангольд.

Написание в кавычках с прописной уместно в том случае, если название используется как торговое (на ценнике, в меню и т. д.): салат «Селедка под шубой». При передаче на письме бытовой речи правильно строчными без кавычек: какой Новый год без селедки под шубой!

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

См. вопрос 275224.

Здесь нет ошибки.

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

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