Честно говоря, про майонез в этом блюде первый раз слышу, но все же стало интересно, а под чем его надо делать, чтоб французы не были бы оскорблены?
Салат "Оливье", кстати, без которого давно немыслим ни один русский праздничный стол, тоже считается французским. Что-то мне кажется, что, попробовав его, французы бы удивились...