While there are many versions, the basic ingredients in an Olivier Salad are cooked potatoes, peas, pickles, eggs, dill and mayonnaise. It usually has cooked meat like chicken or ham, although more veggies can be added for a vegetarian version.