Olivier salad is a traditional Russian potato salad prepared with carrots, peas, onion, and parsley all mixed with a creamy touch of mayonnaise. Also known as Olivye, this flavorful and budget-friendly recipe feeds a crowd and is often served at parties or family gatherings.