Vegan Olivier Salad

vegan olivier salad

Trust me when I say that this Vegan Olivier Salad tastes better than it looks. I grew up having this salad at my birthday parties. It’s a salad that typically includes cut up boiled eggs and regular mayonnaise.

Since I grew up in a vegetarian household we didn’t have pieces of ham in there like the traditional Russian (Olivier) salad does.

I didn’t want to eliminate this salad out of my life for good since becoming vegan, so I veganised it!

vegan olivier salad

I haven’t eaten it many times since we moved to Australia, to be honest, but since I was converting most of my favourite recipes from my childhood, this one had to be in there! It’s so simple to make, the flavours are simple, but they work together really well. I used to inhale it as a kid!!

I’ve been playing around with ingredients to find the perfect balance of flavours for the vegan mayonnaise and came up with something that was as close as I could get it to an egg mayonnaise without compromising too much on the taste.

vegan olivier salad

Other recipes you’ll love:

  1. Vegan Red Rice Salad with Tahini Dressing
  2. Simple Potato and Radicchio Salad
  3. Roasted Eggplant and Capsicum Buckwheat Salad
  4. Mediterranean Pearled Couscous Salad
  5. Roasted Potato, Asparagus and Dill Salad

If you try this recipe, let me know! Would love for you to leave a comment and rating below. If you want to go that extra mile, tag us on Instagram or share your photo of the recipe on Pinterest

vegan olivier salad

Vegan Olivier Salad

Yield: 4
Inactive Time: 50 minutes
Total Time: 50 minutes

Enjoy this classic veganised version of the classic Russian Olivier Salad. It's creamy, tasty and a popular dish to share with others.


  • 2 medium potatoes, 2 cups (270g)
  • 3 large carrots, 2 cups (270g)
  • 2 cups frozen or fresh peas
  • 1 cup of gherkins, chopped into cubes
  • 1/2 tsp salt


  • 150g silken tofu
  • 1 tbsp lemon juice
  • 1.5 tbsp olive oil
  • 1 tbsp grapeseed oil or other non-fragrant oil
  • 1/2 tbsp nutritional yeast flakes
  • 1/2 tsp dijon mustard
  • 1 small handful dill, chopped
  • Salt to taste


  1. Place the potatoes with skins in a saucepan and top with cold water. It should more than cover the potatoes as you will need some extra water in there to add the carrots in as well.
  2. Start cooking the potatoes on a medium to high heat. Add the whole carrots in 5 minutes into the cooking time. Cook all together for 20 minutes or until you can put a knife or a skewer through one of the potatoes easily. You don't want them too soft though as you will be cutting them into cubes.
  3. Once the potatoes and carrots have finished cooking, rinse under cold water to stop the cooking process and so you don't burn yourself when you are cutting the vegetables.
  4. Peel the potatoes and cut into small cubes. This should make around 2 cups. Place in a bowl.
  5. Peel the carrots if they have thick skin and cut them into cubes. They should also make around 2 cups. Add to the bowl.
  6. Bring water to the boil in a saucepan and place the fresh or frozen peas in and cook for around 2-3 minutes. Drain and add to the bowl.
  7. Set aside until the ingredients have completely cooled. You can place in it in the fridge to speed up the process.
  8. Chop the gherkins into small squares and add to the bowl. Add the salt and mix well.
  9. For the mayonnaise, place all ingredients in a blender or small food processor and blend until you get a silky smooth consistency.
  10. Mix the mayonnaise through the vegetables.
  11. Sprinkle with dill (optional if you have any leftover).
  12. Serve cold.
  13. It can stay in the fridge for up to 3-4 days.
Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 488Total Fat: 14gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 0mgSodium: 871mgCarbohydrates: 80gFiber: 16gSugar: 25gProtein: 14g

Nutrition information is a rough estimate calculated automatically. The accuracy of this information is not guaranteed.

Did you make this recipe?

Tag @theminimalistvegan on Instagram and follow us to see the latest!

Vegan Olivier Salad by The Minimalist Vegan

Interested in more?

Every Friday, we send a free newsletter to subscribers with our latest content. Enter your email below for fresh recipes and articles delivered straight to your inbox.

Note: we believe that your email inbox is a sacred place and promise to never misuse your information or send you spam.

4 thoughts on “Vegan Olivier Salad”

  1. Teresina Ismail

    I will be trying that it looks delicious ? A similar salad from my childhood which contained mashed egg & shredded chicken I have now veganised and it has become a regular side in my home but I have the majority as a main ?

    Boiled potatoes ( tossed in extra Virgin olive oil salt & pepper)
    Finely chopped tomatoes
    Chopped gherkins
    Sliced spring onion (green part)
    Either dill parsley or coriander ( which ever you prefer or have to hand)
    Vegan Mayonnaise
    When it comes to quantities of the ingredients you can’t really go wrong, it’s how you like it ?

  2. I am Russian, and we traditionally cook this salad for our new year parties. It is a tradition!
    I really love your vegan version. It looks delightful, and I am sure it tastes the same.
    Wish you all best!

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.