This No Mayo Vegan Potato Salad is the perfect option for those hot summer day picnics or barbecue parties, when mayo is better, and safer, left in the fridge!

This No Mayo Vegan Potato Salad is the perfect option for those hot summer day picnics or barbecue parties, when mayo is better, and safer, left in the fridge!

Potato salad is an absolute must at any summer picnic and/or barbecue party! Except that, when it’s so crazy hot outside that everything seems to be melting on sight, then it might be best to leave that mayo in the fridge… 

The good news is, you absolutely do not need mayo to make a good potato salad… In fact, once you’ve had a taste of this amazing, flavor-packed, texture-loaded, mayo-less version, you might actually reconsider ever reaching for that jar of mayo ever again. Well, when making potato salad, I mean. Cuz a life without mayo? I don’t think so. 

But let’s agree to leave it out, just this one time… I swear you won’t miss it, not even one bit!

Place the potatoes in a large stockpot with the water, vinegar and salt

Start by cleaning your potatoes — be sure to use a starchy variety — and then cut them into bite size pieces. Next, place them in a large stockpot, along with 8 cups of cold water, 2 tablespoons of apple cider vinegar and 1-1/2 tablespoons of salt. Bring that to the boil and then reduce to a simmer, cover loosely and cook the potatoes until they are fork tender, about 10 minutes.

Potatoes absorb a lot of flavor as they cook, so adding some vinegar directly to the cooking water will help in getting that tangy flavor to really penetrate the potatoes. Not only that, but it will also prevent the potatoes from overcooking and going all mushy on you… Bonus!

Once the potatoes are cooked, place them in a bowl and add more vinegar

Potatoes continue to absorb flavor as they cool down: when hot, their “pores” are open all the way and then start to shrink as the potatoes cool, entrapping all the flavor within them. We are going to take advantage of that and continue adding layers of flavors to them before they have a chance to go cold on us.

So, once your potatoes are done cooking, drain them and transfer them into a large bowl, then drizzle them with an additional 2 tablespoons of apple cider vinegar. Toss well and let your potatoes sit for a few minutes while they absorb this newly added flavor.

Pour the dressing over the warm potatoes

Meanwhile, we’ll be working on the vinaigrette… To make it, combine some extra-virgin olive oil, more apple cider vinegar, Dijon mustard, minced garlic, salt, pepper and chili pepper flakes in a small glass measuring cup and whisk vigorously until everything gets fully combined and slightly emulsified. Pour that vinaigrette right over the warm potatoes and toss delicately until all the potatoes are well coated. 

Give the potatoes a delicate stir to coat them in the dressing

Now you’ll want to allow your potatoes to cool for 20 to 30 minutes, giving them a gentle toss from time to time, so they have a chance to absorb and trap in all the yummy flavors of that vinaigrette as they cool down.

This will give you plenty of time to prep and chop your vegetables and herbs, which you will want to then add to the potatoes after they have cooled down a bit, at least enough that they won’t start cooking those raw vegetables after you toss them in. Slightly warmer than room temperature is good. 

Add the chopped vegetables and herbs to the bowl containing the potaotes

After giving your salad a final toss, you can either serve it immediately, or let it sit at room temperature for a few more hours to give those flavors a chance to mingle some more! 
The potato salad is also delicious cold, so you could totally make it ahead of time if you wanted to, and then and put it in the fridge until ready to serve… 
Leftovers, if any, will keep very well in the fridge for up to a few days.

This No Mayo Vegan Potato Salad is the perfect option for those hot summer day picnics or barbecue parties, when mayo is better, and safer, left in the fridge!

This No Mayo Vegan Potato Salad is the perfect option for those hot summer day picnics or barbecue parties, when mayo is better, and safer, left in the fridge!
Print Recipe Rate this Recipe
4.75 from 4 votes

No Mayo Vegan Potato Salad

Prep Time: 30 minutes
Cook Time: 20 minutes
Total Time: 50 minutes
This No Mayo Vegan Potato Salad is the perfect option for those hot summer day picnics or barbecue parties, when mayo is better, and safer, left in the fridge!
Servings: 8

Ingredients

The potatoes

The add-ons

  • 1/2 medium red onion, sliced
  • 3-4 radishes, finely chopped
  • 2 celery ribs, chopped
  • 1/2 cup flat parsley, chopped
  • 2 tbsp chopped fresh thyme
  • 1 tbsp chopped fresh oregano

The vinaigrette

Instructions

  • Clean the potatoes, cut them into bite size pieces and place them in a large stockpot, along with 8 cups of cold water, 2 tablespoons of apple cider vinegar and 1 tablespoon of salt.
  • Bring to the boil then reduce to a simmer, cover loosely and cook the potatoes until they are fork tender, about 10 minutes.
  • Once cooked, drain the potatoes and place them in a large bowl, then add another 2 tablespoons of apple cider vinegar, toss well and let your potatoes sit for a few minutes while they absorb the vinegar.
  • Meanwhile, make the vinaigrette: combine all the ingredients in a glass measuring cup and whisk them vigorously until well combined and slightly emulsified. Pour that vinaigrette right over the warm potatoes and toss delicately until all the potatoes are well coated.
  • Allow your potatoes to cool for 20 to 30 minutes, giving them a gentle toss from time to time, so they absorb all the flavors of that vinaigrette as they cool down.
  • This will give you plenty of time to prep and chop your vegetables and herbs.
  • Once the potatoes have cooled enough, throw in those veggies and herbs and give the salad a final toss.
  • You can serve that potato salad immediately, or let it sit at room temperature for a few more hours to give those flavors a chance to mingle.
  • It's also delicious cold, so you could totally make it ahead of time and place it in the fridge until ready to serve.
  • Leftovers will keep very well in the fridge for up to a few days.

Nutrition

Calories: 222kcal, Carbohydrates: 32g, Protein: 4g, Fat: 9g, Saturated Fat: 1g, Sodium: 212mg, Potassium: 784mg, Fiber: 4g, Sugar: 2g, Vitamin A: 400IU, Vitamin C: 39.8mg, Calcium: 35mg, Iron: 1.7mg
Course: Side Dish
Cuisine: American
Author: Sonia! The Healthy Foodie

If you’ve tried this recipe, please take a minute to rate the recipe and let me know how things went for you in the comments below. It’s always such a pleasure to hear from you!

You can also FOLLOW ME on PINTEREST, FACEBOOK, INSTAGRAM and TWITTER for more delicious, healthy recipes!