Traditionally, Russian Salad is made with potatoes, carrots, cornichons, canned peas, celeriac, onions, apples, boiled eggs, mayonnaise, ham or chicken, dill, mustard, salt, and pepper. You can add any of these vegetables/ ingredients to your salad and adjust the amounts to your taste.