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

Living My Veg Life

  • Home
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Side Dishes
    • Appetizers
    • Dressings, Dips, and Sauces
    • Snacks
  • Vegan Tips and Resources
    • Vegan Restaurant Guides
      • Chain Restaurants
      • Disney Restaurants
    • Vegan Fashion
    • Vegan Bath and Body
    • Vegan Food Brands
    • Vegan Personal Care and Beauty
    • How-Tos
    • Is It Vegan
  • Vegan Disney World Guides
    • Animal Kingdom
    • Epcot
    • Hollywood Studios
    • Magic Kingdom

Vegan Potato Salad with Avocado

March 30, 2020 by Samantha Kraeer 1 Comment
This post may contain affiliate links. Please read my disclosure policy.

Vegan Avocado potato salad

If you want all the creamy deliciousness of potato salad without the unhealthy fats found in mayonnaise, give this Vegan Potato Salad with Avocado a try!

Jump To Recipe

You’d be surprised how much this Vegan Potato Salad with No Mayo tastes like the real thing! And if you’re an avocado lover like me, you might even like this version more!

Vegan Avocado Potato Salad is a perfect side dish to make for a summer picnic or cookout, and even if all of the guests aren’t vegan, it’s still a yummy, healthy alternative to a dish covered in mayonnaise!

Of course, you can always make a Vegan Red Potato Salad with store-bought vegan mayonnaise, but to avoid as much processed food as possible, I suggest giving this a try. 😋

vegan avocado potato salad

Vegan Potato Salad Recipe Instructions

You might feel like you’re making guacamole while making this Vegan Potato Salad, but trust me, it will not taste like guacamole. There are many ingredients in this recipe that you would never add to guac, and they give the dish a unique flavor!

There are two parts to this recipe — boiling the potatoes and making the avocado mayonnaise replacement — and you can do do the second part while you wait for the potatoes to cook!

Boiling the Potatoes

In my opinion, boiling potatoes is so stressful! Potatoes come in all different shapes and sizes, meaning they all have different cook times. To make this as easy as possible, try choosing red potatoes that are all about the same size.

Start by washing your red potatoes and placing them in a deep pot. Fill the pot with some water, making sure that the potatoes are completely covered. Always boil the potatoes with the skins on. Even if you plan on removing them later, the potatoes will get too soggy if they are boiled without their skins.

boil the red potatoes

Place the pot on the stove and turn it on high. Once the potatoes start to boil, bring the pot to a simmer and cook until the potatoes are fork-tender (should be about 30 minutes).

After the potatoes are fully cooked, place them in a strainer to cool. You can run them under cold water if you want them to cool down faster. Or, place them in the refrigerator.

Let the potatoes cool completely before trying to cut them. If they are still warm, the skins will fall off as you cut them!

Making the Avocado Mayonaise Replacement

While the potatoes are cooling, you have plenty of time to make the mayonnaise replacement. As I said earlier, this will feel a lot like making guacamole, but with very different ingredients.

avocado mayonnaise replacement ingredients

Start by mashing all of the soft ingredients together, including the avocados, dijon mustard, apple cider vinegar, and seasonings. There will probably be some avocado chunks left in there, and that’s totally fine! But, if you want it to be a perfect paste, use a food processor to blend these ingredients together.

Finely chop the celery and red onion and add them to the mixture. These ingredients give the potato salad a little crunch, so you don’t want to mash or blend these. You can add the chopped parsley at this time as well, or add it when you mash the soft ingredients.

add the celery and red onions to the avocado mayo replacement

There is an optional ingredient, Kala Namak (aka black salt), but it’s only because it can be hard to find. I think this is the key ingredient to the recipe because hard-boiled eggs are sometimes added to a potato salad.

Because Kala Namak tastes so much like hard-boiled eggs, a Vegan Potato Salad with Black Salt tastes the most similar to a traditional potato salad.

add the potatoes and mix everything together

Mixing Everything Together

When the potatoes have cooled, chop them into small chunks. Fold them into the avocado mayo replacement and add salt and pepper to taste!

How Long Avocado Potato Salad Lasts

Because avocados turn brown when they are exposed to oxygen, it is best to eat the potato salad as soon as possible.

Although it tastes best fresh, it is completely safe to eat the next day; it might just taste a little more bitter. Store the potato salad in an airtight container to expose the avocado to as little oxygen as possible!
Vegan Potato Salad with avocado

 

Vegan Potato Salad with avocado

Vegan Potato Salad with Avocado

A healthy, plant-based alternative to traditional potato salad!
Print Recipe Pin Recipe
Prep Time 10 mins
Cook Time 30 mins
Course Side Dish
Cuisine American
Servings 6 people

Ingredients
  

  • 30 oz red potatoes (about 5 small red potatoes)
  • 2 Hass avocados ripe
  • 2 tbsp dijon mustard
  • 1 tbsp apple cider vinegar
  • 2 tbsp parsley chopped
  • ¼ cup red onion chopped
  • 1 celery stalk chopped
  • ½ tsp Kala Namak (black salt) (optional for eggy flavor)
  • ¼ tsp salt or to taste
  • ¼ tsp pepper or to taste

Instructions
 

Boil the Red Potatoes

  • Wash the red potatoes and place them in a large pot. Fill the pot with enough water to cover the potatoes.
  • Start cooking the potatoes on high heat until the water begins to boil. Reduce to a simmer and cook until the potatoes are fork-tender (about 30 minutes)
  • When the potatoes are done cooking, place them in a strainer or bowl to cool. To cool them faster, run them under cold water or place them in the refrigerator.

Make the Avocado Mayonnaise Replacement

  • Mash or blend the soft ingredients together, including the avocados, dijon mustard, apple cider vinegar, seasonings, and chopped parsley.
  • Chop the celery stalk and the red onion and add them to the avocado mixture.

Mix Everything Together

  • When the potatoes have cooled completely, chop them into small chunks. Fold the potatoes into the mixture until covered.
  • Add salt and pepper to taste
Keyword Vegan Avocado Potato Salad, Vegan Potato Salad No Mayo, Vegan Potato Salad with Avocado, Vegan Potato Salad with Black Salt, Vegan Red Potato Salad
Tried this recipe?Let us know how it was!

Filed Under: Recipes, Side Dishes

Previous Post: « Is Oatmeal Vegan?
Next Post: Are Doritos Vegan? »

Reader Interactions

Comments

  1. Cassie Strain

    November 19, 2020 at 7:59 am

    This recipe was so easy and delicious for our family gathering last weekend, I always try to have an option for my vegan family members, I’ll definitely try more of your ideas. Thanks

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Connect with me!

  • Email
  • Instagram
  • Pinterest

Vegan Rain Boots

Vegan Rain Boots Brands

Vegan Flip Flops

Vegan Flip Flops

Vegan Flats Shoes

Vegan Flats

Vegan Work Shoes

Vegan Work Shoes

Recent Posts

  • Vegan Queso Brands
  • Vegan Fish Sauce
  • Vegan Rain Boots
  • Vegan Wonton and Egg Roll Wrappers
  • Vegan Flip Flops

Copyright © 2021 Living My Veg Life - All rights reserved | Privacy Policy | Disclosure Policy