Olivier Salad, known as Russian Potato Salad, is one of the most iconic Russian foods. It’s served on all possible occasions all year long!