• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Veggie Society

easy plant based vegan recipes featuring whole foods and a pure plant based lifestyle - the Veggie Society

  • Home
  • Recipes
  • Privacy Policy
  • Shop
  • Join VeggieSociety
  • Log In

Veggie Potato Salad with Peas and Carrots

February 9, 2019 By florentina 3 Comments

This post may contain affiliate links. I may receive commissions for purchases made through those links at no additional cost to you.

Best Veggie Potato Salad recipe made with golden potatoes, peas and carrots dressed in a creamy whole food plant based mayo aka garlic cashew aioli. Garnish with plenty of fresh dill and chives for the ultimate springtime meal. No gluten, no dairy, no oil.
Jump to Recipe

Vegan potato salad with oil-free aioli mayo, carrots, peas and dill.
go premium!Love recipes, hate ads?
$9.99/year. No ads.

Veggie Potato Salad

As healthy as a potato salad can get, super creamy, savory and filling without all the guilt, cholesterol or unhealthy fats fro tradition style mayo. A whole food plant based veggie loaded recipe to make all year long.

A veganized version of a European classic known as “A La Rousse Potato Salad, Salata de Beouf or Insulate Rustica”.

Served during special occasions like Easter and Christmas, this potato salad is a combination of cooked diced potatoes, carrots and green peas mixed with dill pickles or roasted red bell peppers before being dressed with a creamy thick plant based mayo. Traditionally shredded pieces of beef or chicken were also added into the mix, thankfully humanity has evolved and we can now make it cruelty-free and good for us.

European style veggie potato salad with peas and carrots
go premium!Love recipes, hate ads?
$9.99/year. No ads.

the cashew mayo

  • Basically it’s this vegan aioli I made last week using soaked cashews, avocado (you can’t even tell), garlic, dijon mustard and lemon juice. It all gets blended together into the fluffiest creamiest dressing ever. Easy peasy delicious!
  • Don’t feel like making your own aioli or mayo? Just use some store bought Vegenaise and call it a day!

can I freeze potato salad?

Not recommended. Both the textures and colors will change and once defrosted the potatoes will get quite mushy. However it does keep well in the fridge for about 3 days, so you can make it in advance if desired.
Vegan Cashew Aioli Mayo
go premium!Love recipes, hate ads?
$9.99/year. No ads.
 

How to Make Potato Salad with peas and Carrots

  1. Start by dicing your potatoes and carrots then boil them with some bay leaves in heavily salted water until tender. Don’t worry, all that extra salt will drain away and the potatoes will be perfectly seasoned before even being dressed.
  2. Add some frozen green peas at the last minute of cooking just until warmed through.
  3. Drain all the veggies then mix together with the pickles or roasted red peppers, fresh herbs and coat in the cashew aioli. Best served chilled after all the flavors have had a chance to marry.

serving suggestions

  • Vegan steaks
  • Jackfruit ribs
  • Grilled corn tomato avocado salad
  • Vegan creamed spinach
  • Heirloom tomato and cucumber salad
  • Vegan roast
  • vegan chicken.
potato salad with peas and carrots
 
Vegan Potato Salad
go premium!Love recipes, hate ads?
$9.99/year. No ads.
Print Pin

Veggie Potato Salad with Peas and Carrots

European style, creamy veggie potato salad with peas and carrots. Golden potatoes, vegetables, fresh dill and chives dressed in a creamy whole foods plant based garlic cashew aioli. No gluten, no dairy, no oil!
Course Salad
Cuisine Romanian
Keyword potato salad, Vegan Potato Salad, wfpb
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 6 people
Calories 277kcal
Author Florentina

Ingredients

  • 1.5 pounds golden potatoes
  • 2 large carrots
  • 1 cup green peas (fresh or frozen)
  • 1 cup cornichons (French style pickles) ,or roasted red peppers
  • 2 leaves bay
  • 1/3 cup fresh dill , chopped
  • 1/4 cup fresh chives , snipped
  • sea salt & black pepper to taste

Cashew Aioli Mayo

  • 1 cup raw cashews
  • 1 avocado
  • 5 cloves garlic
  • 1 lemon, juiced (or 2 Tbsp apple cider vinegar)
  • 2 tsp dijon mustard
  • 3/4 cup filtered water
US Customary - Metric

Instructions

Make the Cashew Aioli Mayo:

  • Soak the raw cashews in hot water for 20 minutes, drain then transfer to a powerful blender (I love my Vitamix for this) with the rest of the ingredients. Puree until fluffy and smooth on the smoothie setting. Refrigerate until needed.

Prepare the Salad:

  • Peel the carrots and rinse them well together with the potatoes. Use a sharp knife and cut them into small dice. Transfer to a medium soup pot and cover with water. Add the bay leaves and a heavy pinch of sea salt then bring to a simmer. (You want the water to taste like sea water so the potatoes will be perfectly seasoned inside. Do not worry, all the extra salt will drain away just like when we cook pasta). Boil the potatoes and carrots until tender but not mushy. Drain in a colander, discard bay leaf and allow the veggies to dry off in their own steam for a few minutes.
  • If using frozen peas just run them under some hot water to defrost for a minute or so or add them to the pot with the potatoes and carrots in the last minute of cooking. If using fresh green peas you can chose to steam them separately or cook them with the potatoes and carrots for a few minutes. 
  • Transfer the cooked potatoes, carrots and peas to a large mixing bowl together with the chopped cornichons (or roasted peppers). Drizzle with the aioli mayo and combine until all the veggies are coated well. Add in the fresh dill and adjust seasonings with sea salt and black pepper. 
  • Serve with a sprinkling of fresh chives or green onions on top.

Notes

  • If you like to thin out the aioli you can do so by adding some of the pickling juice from the cornichons or roasted peppers.
  • Don't want to make the cashew aioli ? No problem, use our classic homemade vegan mayo or use your favorite store bough mayo instead!

Nutrition

Calories: 277kcal | Carbohydrates: 31g | Protein: 9g | Fat: 14g | Saturated Fat: 2g | Sodium: 366mg | Potassium: 931mg | Fiber: 8g | Sugar: 4g | Vitamin A: 3975IU | Vitamin C: 33.5mg | Calcium: 71mg | Iron: 6.2mg

Environmental Information

Potato Recipes:
Avocado Potato Salad

Avocado Potato Salad

Potatoes and Mushrooms

Potatoes & Mushrooms

Vegan Potatoes Au Gratin

Vegan Potatoes Au Gratin

go premium!Love recipes, hate ads?
$9.99/year. No ads.

Filed Under: Carrots, Gluten Free, Plant-Based, Plantricious, Potato, Salads, Sides, Thanksgiving, Vegan Recipes

Hi, I'm Florentina! I'm the voice behind the easy Plant-Based recipes here at the Veggie Society. Peluci is our COO and taste tester in chief! Continue reading…

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
Previous Post: « Sex on the Beach Cocktail Recipe
Next Post: Vegan Spinach Artichoke Dip Recipe »

Reader Interactions

Comments

  1. Sophia

    June 14, 2019 at 11:05 pm

    A total winner, this potato salad couldn’t disappear fast enough, imagine my satisfaction when I proudly announced to everyone it was vegan and oil free. I used both roasted peppers and cornichons and can’t wait to make this again. Moving really quick to the top 3 favorite recipes of mine. Everyone go make it, you won’t regret it!

    Reply
  2. Annie

    April 9, 2020 at 10:33 pm

    So yummy, I made earlier today and have been periodically going to the fridge for more bites. Fresh dill really sets it off, so be sure to not substitute or skip this ingredient. Great recipe!! Thanks so much.

    Reply
    • florentina

      April 10, 2020 at 8:44 pm

      I understand, i do the same thing hahaha

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




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

Primary Sidebar

Hi, I'm Florentina! I'm the voice behind the easy Plant-Based recipes here at the Veggie Society. Peluci is the taste tester in chief! About Veggie Society…

RECIPE INDEX

Recent Recipes

leek pasta

Mushroom Leek Pasta

Vegan Lentil Soup

Vegan Lentil Soup Recipe

nutty cookies

Nutty Cookies – Vegan Gluten Free

beans and greens

Braised White Beans and Greens Recipe

Copyright © 2023 · Veggie Society