Potato Salad (vegan)

Looking for a mayo-free, egg-free, vegan potato salad? This is it! It's got those classic potato salad flavors plus a subtle, lovely lemon essence. If you like an eggy texture, you're in luck: I've included a vegan "eggy" option! This whole food, plant-based recipe meets most dietary needs, including gluten-free, dairy-free, oil-free, and egg-free.

The next time you head to a potluck picnic or family BBQ, share this tasty potato salad with your friends and family.  They may be shocked to learn that it's naturally nutritiously plant-based, but if you don't decide to mention that,  all they will really know is that you brought something truly delicious.

Jimmy Fallon dreams of a potato salad without mayonnaise, and I've created this recipe with people like him in mind.  Mayonnaise, which is traditionally made with egg yolks, oil and vinegar, is not my thing, either.  I've been avoiding that white stuff on my sandwiches for years.  A classic potato salad like this would typically have mayo as its sauce base - but not here.  I've opted for plant-based whole food ingredients, which are more nutrient-dense, and while this potato salad reminds me of the traditional one I grew up with (which I loved even though it was made with mayo), the feedback I'm getting is that it's waaay more delicious.  And I have to agree.  I think Jimmy will love it, and I think you will, too.

Ingredients and variations

It may look like there are a lot of ingredients for this recipe, but they're mostly ingredients you probably have in your pantry. This really is an easy recipe!

For the salad

Red and yellow potatoes have a nice texture for potato salad, though any savory potato will do. Pictured is a mix of yellow and russet potatoes. I like to leave the skins on for texture and nutrition.

Pickles really add an important, zippy layer to this salad. I've suggested an amount, but really you can use as much as you'd like! This is a dill-based potato salad so I'd use dill pickles; it's a different potato salad with sweet pickles.

Celery adds a nice crunch and melds well with the flavors of this salad. Slice it thin so that the celery is evenly distributed and not too overwhelming in each bite.

Scallions, aka green onions, add a lot of flavor. For more flavor and less bite, use the dark green portions of the scallion. Be sure to wash inside the dark green tubes well, as they can be filled with dirt.

For the dressing

Cashews add so much creaminess, you won't miss the mayo! Be sure to soak them for at least two hours so they're nice and soft - that's how they blend up to be so creamy.

Red onion or shallot adds lots of flavor to the dressing. Either will work well.

Lemon zest adds that lovely lemon flavor, and while it's optional (some purists just want the classic potato salad flavor), I highly recommend it.

Lemon juice brings a fresh tanginess.

Apple cider vinegar also brings the tang - an important part of a potato salad.

Fresh dill adds beautiful flavor and texture. Lovely as a topping in addition to being a recipe ingredient.

Dijon mustard is another flavor that is part of a classic potato salad. It also adds to the color. In a pinch, another mustard like yellow could be used.

Turmeric brings more of the traditional yellow that we're accustomed to seeing in a potato salad, traditionally created with egg yolk and mustard.

For a more lemony, less vinegary flavor: Reduce the mustard by half and replace the vinegar with more lemon juice. Add more zest if you'd like, too - a lemony potato salad is a delicious option!

For eggy potato salad

A crumbled block of extra firm tofu provides that soft egg texture, and because it absorbs the flavors it's added to, it may not be recognized as tofu.

To add an eggy flavor, you could sprinkle the tofu with kala namak, aka black salt. This type of salt has a sulphur-y flavor that passes for egg.

If you're going for the egg option, be sure to make 1 ½ batch of the dressing instead of just one. This is important since the tofu will absorb dressing - we want to make sure there's plenty!

Let's make vegan potato salad

Now all we have to do is prep the salad ingredients and blend the dressing ingredients.

Cooking the potatoes: While you can boil them whole and then chop them, I find it's best to chop them into bite size pieces first and then steam them. This helps the pieces stay in tact nicely.

Once the salad ingredients are ready and waiting in a large bowl, simply fold the dressing into the salad until it's all covered in creamy goodness.

Store in a sealed container in the refrigerator for a few hours before serving so the flavors have a chance to meld.

Eggy potato salad option

Crumble the block of tofu into the potato salad ingredients and then add the dressing. Chopping the tofu is another way to go. Remember to add the extra dressing and kala namak salt.

More summer recipes

The Recipe