The mayo free potato salad is perfect as a side dish, as a burrito filler, or even a make-ahead lunch or dinner. It’s great served for a crowd and holiday tables In many countries, the Olivier salad is known as Russian potato salad or Russian salad, while others call it by its original name: Olivier salad.