Go Back
+ servings
white bowl of potato salad with forks in both sides

Vegan Potato Salad without Mayonnaise

Katie Hale
Indulge in the scrumptiousness of our healthy potato salad, infused with garden-fresh herbs and vegetables. An excellent choice for summer cookouts and outdoor gatherings!
5 from 1 vote
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Side Dish
Cuisine American
Servings 4
Calories 438 kcal

Ingredients
  

Instructions
 

  • To begin, make the avocado paste by peeling and removing the seed from the avocado. Put the avocado into a small bowl and mash until it is soft and without any large lumps. Add the mustard, apple cider vinegar, salt, pepper, and lemon juice to the bowl and mix well. Taste and adjust the seasoning as needed with additional salt and pepper.
    bowl of avocado puree
  • Next, it's time to prepare the vegetables for the recipe. Start by cooking the potatoes. Peel them and cut them into small chunks, then place them into a stockpot with plenty of water and a generous amount of salt. Bring the water to a boil and cook for around 10-15 minutes until the potatoes are fork-tender. Once they are done cooking, drain them and transfer them to a large bowl.
    teal colander of potatoes above white plate
  • While the potatoes cook, prepare the cucumber, onion, celery, and fresh dill. Once the potatoes are cooked, add the cucumber, onion, dill, and celery to the bowl with the potatoes. Toss the vegetables with the avocado paste you made earlier, making sure to coat everything evenly.
  • To begin, make the avocado paste by peeling and removing the seed from the avocado. Put the avocado into a small bowl and mash until it is soft and without any large lumps. Add the mustard, apple cider vinegar, salt, pepper, and lemon juice to the bowl and mix well. Taste and adjust the seasoning as needed with additional salt and pepper. 
  • Next, it's time to prepare the vegetables for the recipe. Start by cooking the potatoes. Peel them and cut them into small chunks, then place them into a stockpot with plenty of water and a generous amount of salt. Bring the water to a boil and cook for around 10-15 minutes until the potatoes are fork-tender. Once they are done cooking, drain them and transfer them to a large bowl.
  • While the potatoes cook, prepare the cucumber, onion, celery, and fresh dill. Once the potatoes are cooked, add the cucumber, onion, dill, and celery to the bowl with the potatoes. Toss the vegetables with the avocado paste you made earlier, making sure to coat everything evenly.
    dill being put into bowl of potato salad
  • Serve the potato salad immediately, or refrigerate until ready to eat.

Video

Notes

  1. Use any red potato, russet, or Yukon gold for this recipe.  For a sweeter option, substitute with sweet potatoes. 
  2. Use whole grain mustard in place of yellow for more flavor.

Nutrition

Calories: 438kcalCarbohydrates: 84gProtein: 11gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 128mgPotassium: 2272mgFiber: 14gSugar: 6gVitamin A: 652IUVitamin C: 100mgCalcium: 96mgIron: 4mg
Keyword healthy potato salad, potato salad with no oil, vegan potato salad
Tried this recipe?Let us know how it was!