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