Ну, как мы знаем, Оливье изобрел совершенно другой салат. Но по его мотивам в СССР был создан салат, который во всем мире и знают как русский: с маёнезом, вареной морковью, куриными яйцами и зеленым горошком. Так что в общем они правы, называя салат "русским".