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