The number of calories can vary depending on the recipe and the ingredients used. However, a typical serving of Olivier salad made with potatoes, carrots, peas, pickles, veggie ham, and mayonnaise can contain around 300-400 calories per serving. One generous bowl of the Olivier salad made from this recipe contains 330 cal.