The healthiness of Russian salad (aka Olivier salad) depends on its ingredients. Typically, an Olivier salad includes nutritious ingredients like potatoes, carrots, peas, and pickles, all of which are healthy on their own. However, the salad is traditionally dressed with mayonnaise, which can be high in calories and saturated fat. This recipe certainly has less mayonnaise than a restaurant-style version of the salad, but as with any dish, portion control is important to avoid excessive caloric intake.