Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.

Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.

Who doesn’t like a good potato salad, right? I don’t think I’ve ever actually met anyone who didn’t like potato salad. And I don’t think that I’ve ever met a potato salad that I didn’t like, either!

There are probably as many different potato salad recipes out there as there are individuals making it, and we each tend to have our own personal preferences. Me? I’m a real fan of the classic version, with a creamy tangy mayo dressing, a little bit of minced red onion, a handful of sliced celery and a generous amount of chopped dill pickles!

But you know what? As simple a dish as potato salad can be, it’s still fairly easy to mess things up. But with just a few very simple pointers, you’ll be able to avoid common mistakes and learn how to get it perfectly right, every single time!

Potatoes in a saucepan cut into chunk submerged in water

THE SECRET IS IN THE… POTATOES!

First off, be sure to use the right potatoes for the task, in this case: waxy potatoes! These potatoes tend to be on the small side and have thin, smooth skin,  so you don’t even need to peel them, although you could if you wanted to, but they would only lose flavor and nutrients. They also have a firm and creamy flesh, and since waxy potatoes are relatively low in starch and high in moisture, their cells remain intact when cooked, which causes them to hold their shape very well when boiled or baked.

Also, just like pasta, potatoes absorb water — and salt — as they cook. Adding plenty of salt to the cooking water will ensure that every single starch particle in the potatoes gets infused with salt, resulting in a potato salad that’s well and evenly seasoned. How much salt should you add to your water, you ask? Enough that it tastes like the sea, is what I say.

Additionally, starting the potatoes in cold water will ensure that they cook evenly. If you were to start them in hot or boiling water, the outside would most likely fall apart before the center has had a chance to completely cook. This would result in a potato salad filled with hard lumps of potatoes covered in mush. Not my idea of a great potato salad!

chunks of cooked potatoes cooling in a colander

So cut your WAXY potatoes into bite size chunks, rinse them well and then put them in a large pot. Cover completely with COLD water and SALT generously. Bring the water to the boil then reduce to a rapid simmer, cover that pot loosely and cook the potatoes until they are fork tender, about 10 minutes.

Once cooked, drain the potatoes and be sure to let them cool completely. Adding mayonnaise to hot potatoes would only cause it to melt and go all oily on you. No bueno!

chunks of cooked potatoes arranged in a single layer on a baking sheet

In an ideal world, you would cook your potatoes the previous day, or at least a few hours ahead so they have plenty of time to cool down. But if this was not an option, don’t despair: all is not lost! To cool your potatoes in a pinch, arrange them in a single layer on a baking sheet and place them in the freezer for about 10 minutes. Perfect crime!

You could also rinse the potatoes under cold running water or plunge them in an ice water bath, but I find this makes the potatoes somewhat watery and less flavorful. When hot, the “pores” of the potatoes are wide open and they will absorb whatever flavor you throw at them. I don’t think that you want this “flavor” to be that of water…

All the ingredients for the creamy dressing in a glass bowl with whisk sticking out

WELL… AND IN THE SAUCE, TOO!

While your potatoes are chillin’, take the opportunity to chop your celery, onion and pickles, and then make that super yummy creamy dressing. Simply combine a cup of vegan mayonnaise, some apple cider vinegar, Dijon mustard and a few herbs and spices (listed below in the recipe card) in a medium bowl and give all that a good whisk.

All the ingredients for the potato salad in a white ceramic bowl

When the potatoes are good and cold, place them in a large mixing bowl, along with the celery, onion and pickles,…

untossed potato salad with creamy dressing on top in a white ceramic bowl with wooden spoon sticking out

…and then pour in that super yummy creamy dressing; Toss very delicately until all the potatoes are well coated and all those ingredients are evenly distributed.

Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.

Technically, your potato salad is now ready to be served, but if time permits, you should definitely place it in the fridge for a few hours to give all those tasty flavors a chance to meld and mingle.

This potato salad can totally be made ahead of time and kept in the fridge until ready to serve. Leftovers will keep in the fridge for up to a few days.

Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.
Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.
Print Recipe Rate this Recipe
5 from 11 votes

Vegan Potato Salad

Prep Time: 10 minutes
Cook Time: 15 minutes
Chilling time: 10 minutes
Total Time: 35 minutes
Tender chunks of potatoes in a yummy creamy dressing, with just the right amount of crunch and tanginess! This Vegan Potato Salad is easy to make — ahead of time too — making it the perfect option for picnics, barbecues and potlucks.
Servings: 8

Ingredients

  • 3 lb new potatoes (or other waxy potato variety), cut into 1″ pieces
  • 2 stalks celery, sliced
  • 1/2 of a medium red onion, finely chopped (about 1/2 cup)
  • 1/2 cup chopped dill pickles, about 2 medium

For the creamy dressing

Instructions

  • Cut the potatoes into bite size pieces, then rinse them well and place them in a large pot. Cover the potatoes completely with cold water* and add enough salt so that your water tastes like the sea; it’s imperative that your water be fairly salty!
  • Bring to the boil then reduce to a rapid simmer, cover loosely and cook the potatoes until they are fork tender, about 10 minutes.
  • Once cooked, drain the potatoes and let them cool completely.**
  • Meanwhile, chop your celery, onions and pickle, and then make the creamy dressing by combining all the ingredients in a bowl and giving them a good whisk.
  • When the potatoes are cold, place them in a large mixing bowl, along with the celery, onion and pickles, and then pour in the dressing; Toss delicately until all the potatoes are well coated.
  • You can serve your potato salad immediately, or place it in the fridge for a few more hours to give those flavors a chance to meld and mingle.
  • This potato salad can totally be made ahead of time and kept in the fridge until ready to serve. Leftovers will keep in the fridge for up to a few days.

Notes

*Starting the potatoes in cold water helps them cook more evenly. If you were to start them in hot or boiling water, the outside would most likely fall apart before the center has even had a chance to cook. That does NOT make for good potato salad…
**To cool the potatoes faster, arrange them in a single layer on a baking sheet and place them in the freezer for about 10 minutes. You could also rinse them under cold running water or plunge them in an ice water batch, but I find this makes the potatoes watery and less flavorful.

Nutrition

Calories: 321kcal, Carbohydrates: 34g, Protein: 4g, Fat: 18g, Saturated Fat: 2g, Sodium: 417mg, Potassium: 757mg, Fiber: 4g, Sugar: 2g, Vitamin A: 470IU, Vitamin C: 38mg, Calcium: 35mg, Iron: 2mg
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!