Следует писать без кавычек и с маленькой буквы: салат корн, салат айсберг, салат фризе и т. д.
Корректно: салат оливье. Написание в кавычках с прописной может быть уместно, если название салата выступает в ряду других условных названий как обозначение торговой марки.
Корректно: салат корн, салат мангольд.
Пожалуйста, воспользуйтесь окном «Искать на Грамоте».
Возможно разное написание. Если название употреблено как товарный знак (например, в надписи на этикетке, ценнике), оно пишется с большой буквы в кавычках. В бытовом употреблении названия блюд, десертов, соусов пишутся строчными без кавычек: салат с соусом унаги.
См. вопрос 275224.
Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
Возможны оба варианта.