6 January 2021 Olivier Salad Recipe – Russian Potato Salad Appetizers & Side Dishes / Salads 0 Olivier Salad Recipe (Russian Potato Salad) is a traditional salad dish in Russian cuisine. It’s made with variable ingredients, but it is typically made with chopped vegetables, meat, and mayonnaise.