This salad was first served in Moscow in the 1860s, by Chef Lucien Olivier, and the recipe was a closely guarded secret. It is also called "Salade Olivier", "Russian Salad" or "Sour Russian Potato Salad". This classic dish has many variations. Here's mine. I use the pickles found in recipe #408712, but dill pickles will do. The garnish includes the tomatoes found in the same recipe, but fresh will do just as well.