Скорее всего это "Подарок молодым хозяйкам или средство к уменьшению расходов в домашнем хозяйстве" от Елены Молоховец, была у меня такая книжка. В современном виде смотрите её здесь: http://www.molohovetc.ru/
Тут вот человек заморочился и исследовал тему
https://begemotik64.livejournal.com/95427.html
Так что не стоит ничего так уверенно утверждать. В 19-начале 20 в России был соус Провансаль, а соус майонез был блюдом из мясопродуктов
Там ниже сборный винегрет. Последняя строка его рецепта вызвала аццкий ржач:
"В постный день выбросить всё скоромное".
А салат Оливье вообще был, помимо прочего, с перепелками, раковыми шейками и паюсной икрой осетровых рыб.
Тогда ещё "Докторскую" колбасу не изобрели, вот и выкручивались, как могли.
Адрес могу подсказать, зайдёте спросите.
Российская Империя, г. Харьковъ, ул. Рыбная, д.32. типография "Просвъщенie"