Russian salad was originally called Oliver salad based on the Moscow-based Belgian chef who invented it. During the 20th century, the dish spread throughout Europe and adopted the name Russian salad.