The Olivier salad was invented by the Belgian chef Lucien Olivier in the time of the tsars. Today, it's a popular festive delicacy in Russia.