Classic vegan potato salad is the dish I bring to every cookout, and it’s usually the first bowl to come back empty. The version I make here skips the thick, gluey texture of old deli potato salad and uses a bright dressing built on vegan mayonnaise, mustard, and vinegar, with plenty of celery and dill pickles for crunch. It comes together in about forty minutes and holds up on a warm table all afternoon without going flat.
The technique that makes the difference is folding the dressing into the potatoes while they’re still warm. Warm spuds soak up the vegan mayonnaise and vinegar like a sponge, so every bite is seasoned all the way through instead of just on the surface. That’s also why this salad tastes even better the next day, once the flavors have had a full night to settle into each other.
I keep the add-ins classic here, celery for crunch, red onion for bite, and dill pickles for that tangy, briny note that makes potato salad feel like potato salad. The base is forgiving enough to carry extra herbs, roasted garlic, or a handful of fresh parsley if you want to take it in another direction, and the ratio below is easy to scale up for a big group.
On a cookout plate, I set this next to my homemade vegan bacon and a bowl of vegan ranch dressing for the crudités, and it disappears before either of them does. It’s also a solid make-ahead lunch when I know the week is going to be busy, especially alongside a bowl of my vegan lentil soup. Because it only gets better overnight, I usually make a double batch on Sunday and eat off it for a few days.
Vegan Potato Salad
Ingredients
Method
- Place the potatoes in a large pot and cover with cold water by about an inch. Stir in the salt, bring to a boil, then reduce to a simmer and cook for 15 to 20 minutes, until a fork slides into a potato with a little resistance but the potato still holds its shape. Don't let them go soft, since they'll break apart once you fold in the dressing.
- Drain the potatoes and let them sit in the colander for a few minutes so they stop steaming. Meanwhile, whisk together the vegan mayonnaise, mustard, and white wine vinegar in a large bowl until completely smooth.
- While the potatoes are still warm, add them to the bowl along with the celery, red onion, dill pickles, pickle brine, and fresh dill. Fold everything together gently with a spatula until every potato is coated, being careful not to mash them.
- Season with the black pepper and taste, then add more salt if it needs it. The salad should taste slightly brighter than you want the final version to be, because the potatoes will absorb flavor as the salad chills.
- Cover the bowl and refrigerate for at least 1 hour, or overnight for the best flavor. Before serving, stir in another spoonful of vegan mayonnaise if it looks dry, then top with a little extra fresh dill.
Notes
Tips for the best vegan potato salad
- Cook the potatoes until a fork slides in with a little resistance, then stop. Overcooked potatoes turn into mush the moment you fold the dressing in, and there’s no coming back from that.
- Fold the dressing into the potatoes while they’re still warm. Warm potatoes soak up the vegan mayonnaise and vinegar as they cool, which is what seasons the salad all the way through.
- Hold back a few tablespoons of dressing and add them just before serving. The potatoes drink up the dressing as the salad sits, so a final top-up keeps it creamy on day two.
- Salt the cooking water generously. A potato salad seasoned only after cooking tastes flat, because the seasoning never really gets inside the potatoes.
- Don’t skip the pickle brine. The tablespoon you add to the dressing brings the same kind of brightness that a splash of vinegar does, and it keeps the salad from feeling heavy.
Storage
This vegan potato salad keeps in an airtight container in the fridge for three to four days. The flavor actually improves overnight, so it’s a great make-ahead dish for a party or a long week of lunches. Give it a stir before serving and add a spoonful of vegan mayonnaise if it looks dry, since the potatoes absorb the dressing as they sit. I wouldn’t freeze it, the potatoes turn grainy and watery when they thaw, and the texture never fully comes back.
Ways to change it up
Once you’ve made the classic version a few times, the base turns into more of a template than a fixed recipe. The potatoes and the ratio of vegan mayonnaise to mustard are the only parts that really matter, and almost everything else can shift depending on what’s in the fridge that week.
- Use plain unsweetened coconut yogurt or a creamy vegan yogurt in place of half the vegan mayonnaise for a lighter, tangier salad with the same body.
- Add a teaspoon of smoked paprika and a few drops of liquid smoke for a subtle barbecue take that pairs well with grilled vegetables.
- Swap the dill pickles for cornichons or add a spoonful of capers for a brinier, more European finish.
- Stir in a handful of chopped fresh chives or parsley right before serving for extra color and a fresh, herbaceous finish.
FAQ
Can I make vegan potato salad ahead of time?
Yes, and I’d actually recommend it. The potatoes absorb the dressing overnight and the flavors come together, so a salad made a day ahead tastes better than one served straight from the bowl. Just add a little extra vegan mayonnaise before serving, since the potatoes drink up the dressing as it sits.
What kind of potatoes work best?
Waxy varieties like baby potatoes, red potatoes, or Yukon Gold hold their shape best. Starchy russets break apart when you fold the dressing in, so they’re better saved for mashed potatoes. Keep the skins on for color and a little extra texture.
How long does it last in the fridge?
Three to four days in an airtight container. The flavor keeps improving for the first day or two, then starts to fade. Stir it before serving, and don’t leave it out at room temperature for more than a couple of hours at a cookout.
Can I skip the vegan mayonnaise?
You can. Blend a cup of soaked cashews with a little lemon juice, mustard, and water until smooth, and you’ll get a similar creamy dressing. Mashed avocado also works for a lighter version, though it won’t keep as long in the fridge.
