Potato salad is the side dish that makes or breaks a cookout. Everyone has an opinion about it. Everyone’s grandmother made the definitive version. And yet somehow, most people have never tried a vegan potato salad that actually competes with the mayonnaise-heavy classic until now. This version uses a cashew-based dressing with fresh dill, Dijon mustard, lemon, and apple cider vinegar that is genuinely, unambiguously better than anything mayo-based I’ve ever tasted. No dairy. No eggs. No compromise.

I brought this to a Fourth of July cookout two summers ago and watched my aunt who makes traditional potato salad every year and considers it her personal culinary territory go back for a third serving. That was the moment I knew this recipe was the real deal.

My Recipe Details at a Glance

Everything you need before you start soaking those cashews:

Course- Side Dish, Cookout Side
Prep Time- 20 minutes
Cook Time- 20 minutes
Cashew Soak Time- 1–2 hours minimum (overnight is even better)
Total Active Time- 40 minutes
Chill Time- 2 hours (overnight recommended)
Servings- 12
Calories per Serving- 125 kcal
Diet- 100% Vegan, Gluten-Free, Dairy-Free, Egg-Free

At 125 calories per serving across 12 portions, this vegan potato salad is genuinely one of the lightest, most nutritionally clean cookout side dishes you can put on a summer table. It makes a massive, crowd-feeding bowl that serves 12 people generously as a side dish.

Equipment You’ll Need For

Four pieces of kit and you’re set:

A steamer basket and pot – Steaming the potatoes rather than boiling them is a deliberate choice here. Boiled potatoes absorb water as they cook, which dilutes their flavor and makes them waterlogged they can’t absorb the dressing as effectively. Steamed potatoes retain their natural flavor, hold their shape better when you fold in the dressing, and have a firmer texture that holds up in the salad bowl without turning to mush. If you don’t own a steamer basket, boiling works as a substitute just drain them very thoroughly and let them cool completely before combining with the dressing.
A high-speed blender – For the cashew dressing. This is the one piece of equipment worth not compromising on. A high-speed blender like a Vitamix or Ninja turns soaked cashews into a genuinely silky, smooth, creamy dressing in about 30–45 seconds. A standard blender can work but often leaves tiny cashew grains in the dressing it still tastes good, but the texture won’t be as luxurious. If using a standard blender, soak the cashews overnight rather than just 1–2 hours.
A large mixing bowl – Big enough to combine the potatoes, celery, pickles, scallions, and dressing with room to fold gently without ingredients spilling over the edge.
A sharp knife and cutting board -For chopping the potatoes, pickles, and prepping the scallions and celery.

FYI the real secret to this recipe’s success isn’t the equipment, it’s the patience. The flavors need at least 2 hours in the fridge to meld, and overnight is genuinely significantly better. Plan ahead and this becomes one of the most stress-free cookout sides you can make.

Ingredients Every Element Explained

The Potato Base

2 lbs potatoes (yellow, red, or a mix) – Potato variety matters more than people realize. Yellow potatoes (Yukon Gold) have a naturally buttery flavor and a medium starch content that makes them ideal they hold their shape after steaming without going mushy, and their slightly creamy interior absorbs the cashew dressing beautifully. Red potatoes are waxier and hold their shape even more firmly, which gives you a chunkier, more textured salad. I use a mix of both for the most interesting result. Russet potatoes are too starchy for potato salad they break down and create a dense, paste-like texture rather than distinct pieces. Avoid them here.
2 celery stalks, sliced – Adds fresh crunch and a clean, slightly bitter flavor that cuts through the richness of the cashew dressing. Don’t skip it.
1¼ cups chopped pickles – This is where a lot of vegan potato salad recipes hold back, and I think that’s a mistake. A generous amount of dill pickle is what gives potato salad its characteristic tang and brine. Use dill pickles rather than sweet pickles for the best result.
½ cup scallions, sliced – Mild onion flavor without the sharpness of raw white or red onion. Use both the white and green parts.
Salt and pepper to taste – Season after combining everything, not before.

The Cashew Dressing The Star of This Recipe

This dressing is what makes this vegan potato salad genuinely exceptional. Everything in it serves a specific purpose:

1 cup raw cashews, soaked at least 2 hours – The base of the dressing. After soaking, cashews blend into a completely smooth, neutral-flavored cream that works as a mayo alternative without tasting like cashews. Hot water soaking for 1 hour works if you’re in a hurry; cold water overnight produces the smoothest result.
¼ cup red onion or shallot, coarsely chopped – Provides allium depth and savory background flavor that makes the dressing taste complex rather than just creamy.
½ cup filtered water – The liquid that allows the blender to move. Add sparingly too much water makes the dressing thin and it slides off the potatoes rather than coating them.
1 heaping teaspoon lemon zest – The most underrated ingredient in this dressing. The zest carries the lemon’s essential oils and adds an aromatic brightness that makes the whole dressing taste alive and fresh.
3 tablespoons fresh lemon juice – The acid that balances the richness of the cashews and makes the dressing taste light rather than heavy.
2 tablespoons apple cider vinegar -Adds a different kind of acidity from the lemon slightly more complex, slightly more fermented. The combination of lemon juice and ACV is what gives the dressing its depth.
2 tablespoons Dijon mustard – Adds sharpness, emulsification, and that essential mustard quality that defines classic potato salad flavor.
2 tablespoons fresh dill – Fresh dill is non-negotiable here. Dried dill doesn’t deliver the same clean, herby brightness. If you don’t have fresh, increase the lemon zest and add a tablespoon of capers for similar effect.
½ teaspoon turmeric – Adds the warm golden color that makes the salad look like it might contain egg yolk. It also adds very subtle earthy warmth to the flavor that you notice more in its absence than its presence.

The Optional “Eggy” Potato Salad Version

Want a potato salad that genuinely mimics the classic egg-based version? Add these:

1 block extra-firm tofu, drained and pressed, then crumbled – Crumbled into small, irregular pieces that mimic chopped egg white texture perfectly.
½ teaspoon kala namak (black salt) – The ingredient that makes this version taste authentically “eggy.” Kala namak contains sulfur compounds that produce a flavor almost indistinguishable from cooked eggs. Start with ½ teaspoon and add more to taste. Available at Indian grocery stores, specialty food stores, and major online retailers.
Additional dressing (1.5x the full recipe) – The tofu absorbs more dressing than the vegetables, so you need extra to ensure the salad stays properly creamy throughout.

How to Make Vegan Potato Salad

Step 1 – Soak the Cashews

Start here, before anything else. Place the cashews in a bowl, cover with cold water, and let them soak for at least 2 hours. If you planned ahead and soaked overnight, even better. Drain and rinse before using. Unsoaked cashews do not blend smoothly regardless of how powerful your blender is this step is the foundation of the dressing’s texture.

Step 2 – Cook the Potatoes

Wash the potatoes and remove any damaged spots. Peeling is optional I leave the skin on for nutritional value and texture when using thin-skinned red or yellow potatoes. Chop into bite-sized pieces, aiming for roughly even sizes so everything cooks at the same rate.

Steam in a steamer basket for about 15 minutes until a fork slides through easily. Don’t overcook them a fork should go through with gentle pressure, not fall through. Remove the basket from the pot and let the potatoes cool completely before combining with the dressing. Hot potatoes will wilt the herbs and change the texture of the cashew dressing.

Step 3 – Prep the Salad Ingredients

While the potatoes steam, chop the pickles, slice the celery and scallions, and add everything to your large bowl. If you’re making the eggy version, crumble the pressed tofu into the bowl now and sprinkle with the kala namak letting it sit for a few minutes while the tofu absorbs some of that distinctive egg flavor.

Step 4- Blend the Dressing

Add the drained cashews, red onion, water, lemon zest, lemon juice, apple cider vinegar, Dijon mustard, fresh dill, and turmeric to the blender. Blend on high for at least 30–45 seconds longer than you think you need. Keep blending until the dressing is completely smooth, silky, and has no visible cashew pieces. Use the tamper if your blender has one. If the dressing is too thick to blend properly, add water one tablespoon at a time rather than adding it all at once.

Taste the dressing before adding it to the salad. It should taste bright, tangy, herby, and slightly mustardy. Adjust with more lemon juice for brightness, more Dijon for sharpness, or more salt if it needs depth.

Step 5 – Combine and Fold

Add the cooled potatoes to the bowl with the celery, pickles, and scallions. Pour the dressing over everything and fold gently with a spatula use a folding motion rather than stirring to keep the potato pieces intact. You want every piece coated in the creamy dressing without breaking the potatoes down into mush. This distinction between folding and stirring is what separates a good vegan potato salad from a great one.

Step 6 – Chill and Serve

Cover and refrigerate for at least 2 hours before serving. Overnight is significantly better the cashew dressing absorbs into the potatoes, the flavors of the dill, mustard, and lemon meld together, and the whole salad becomes something more cohesive and complex than the sum of its parts. Serve cold with your preferred toppings scattered across the top.

Full Nutritional Breakdown (Per Serving — 1 of 12)

Nutrient	Amount
Calories	125 kcal
Carbohydrates	17.89g
Protein	3.81g
Fat	4.96g
Saturated Fat	0.88g
Fiber	2.5g
Sugar	1.81g
Sodium	155.75mg
Potassium	436.3mg
Vitamin C	18.07mg
Iron	1.5mg

A few things worth highlighting here:

125 calories per serving -Remarkable for a potato salad. Conventional mayo-based potato salad typically runs 250–350 calories per serving. This version delivers the same satisfaction at half the calories.
Only 0.88g saturated fat – The cashew-based dressing is almost entirely unsaturated fat, compared to the significant saturated fat content in mayonnaise.
436mg of potassium per serving – Potatoes are genuinely one of the best potassium sources available, and steaming rather than boiling preserves more of it.

Topping Ideas That Elevate the Finished Salad

The salad is complete as-is, but the right toppings transform a good bowl into something genuinely stunning on the cookout table:

Capers – Salty, briny, and perfect alongside the dill and pickle flavors already in the salad. Scatter a tablespoon across the top.
Fresh dill sprigs – Beautiful visually and doubles down on the herb flavor.
Sweet paprika – A light dusting adds warmth and a traditional potato salad visual quality.
Extra lemon zest – Adds a bright, citrusy aroma to the finished bowl.
Microgreens -Makes the salad look genuinely restaurant-quality on the table.
Sliced scallions or chives – Fresh green color and mild onion flavor.

Why This Beats Mayo-Based Potato Salad for Cookouts

IMO, the cashew dressing is objectively better than mayonnaise for outdoor cookout situations and I’m not just saying that because I’m a plant-based food person. Here’s the practical case:

Mayo-based potato salad has a genuine food safety concern at cookouts. Mayonnaise breaks down and can spoil quickly when left at outdoor temperatures, which is why food safety guidelines recommend keeping it below 40°F or not leaving it out for more than 2 hours. The cashew dressing doesn’t have this problem it holds up much better at outdoor temperatures.

The cashew dressing is also lighter than mayo. People can eat more of it without feeling weighed down, which at a summer cookout with multiple dishes to try is actually a significant advantage.

Make-Ahead Strategy for Cookout Success

This is genuinely the best make-ahead cookout side dish I’ve ever found:

Make it the night before. The overnight chill is when the magic happens. The potatoes absorb the dressing, the dill flavor deepens throughout the salad, and the whole bowl tastes more cohesive and developed the next day.
Transport covered and cold. Keep in an airtight container nested in a bowl of ice for outdoor cookouts. The salad holds well for 4–6 hours with proper cold storage.
Add fresh toppings on-site. Bring the paprika, fresh dill, and capers in small separate containers and add them right before serving for the freshest presentation.

My Final Bottom Line

This Vegan Potato Salad is the cookout side dish that holds its own at any summer table not just on the vegan-food table, but right alongside everything else. The cashew dressing is creamy, tangy, herby, and completely satisfying. The steamed potatoes keep their texture. The pickles and celery add crunch. The optional eggy version with kala namak is genuinely convincing.

Make it the night before, transport it cold, scatter the toppings on arrival, and wait for the compliments. Then decide whether to reveal what’s in the dressing immediately or let people guess for a while. Either way, this potato salad earns its place on the summer table permanently.