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