Свако има свој рецепт за руску салату, али ово је једини прави

Међутим, испоставило се да је једини састојак из оригиналног рецепта, који се нашао у руској салати коју ми једемо, заправо мајонез. Руска салата се у Русији зове Оливије салата, по кувару белгијског порекла Лусијену Оливијеу. Оливије је као шеф кухиње Ермитажа, једног од најпознатијих московских ресторана, први сервирао "руску салату" негде око 1860. године. Замислио ју је као предјело у којем је "помешао" неколико специјалитета карактеристичних за француску