Vegan Waldorf Salad Recipe – Classic, Creamy & Easy

This article contains affiliate links. If you purchase through them, INUMAMI may earn a small commission at no extra cost to you. We only recommend what we genuinely use and trust and your support means the world to us.

The classic Waldorf Salad was created in 1896 by Oscar Tschirky, the maître d’hôtel of the Waldorf-Astoria Hotel, and was later published in his cookbook, eventually becoming an international classic.

I love this salad not only for what it is ( because yes, it is absolutely delicious ) but for what it represents: a simple dish made with just a handful of ingredients that taught us something important about cooking. Food does not always need to be complicated to be memorable.

The creamy, super-saucy heart of this salad, however, is not vegan: mayonnaise. So in this recipe, I’m giving you a completely plant-based version that stays true to the original in both flavor and spirit.

Let Me Give You 3 Reasons to Make This Vegan Waldorf Salad

1. It stays true to the classic. The only thing I really change in this recipe is the mayonnaise, simply because mine is vegan. The flavor, the creaminess, and the way it works with the other ingredients remain exactly what you would expect from a classic Waldorf salad.

To me, there are only advantages: my version is lighter, completely plant-based, and made without exploiting any animals. You get all the creamy, crunchy goodness of the original, just made in a way that feels better.

2. It’s simple, but never boring. Crisp apples, juicy grapes, fresh celery: just a handful of ingredients, yet each one brings a completely different texture and flavor to the plate.

This salad is much more complex than it looks, not in the making, but in the eating. And I think that is exactly the secret behind its lasting success: a few simple ingredients coming together to create something far more interesting than the sum of its parts.

3. It works for almost any occasion. Lunch, side dish, picnic, holiday table, light dinner: this is one of those recipes that works in so many different settings and, with a more generous portion, can even become a main dish.

And although the Waldorf Salad was born in America, I think it fits beautifully into a Mediterranean-style vegan diet too. At its core, it is built around fresh fruit, celery, and a handful of simple ingredients, the kind of food that feels completely at home on a Mediterranean table.

What You’ll Need for This Vegan Waldorf Salad

Over the years, Waldorf Salad has gone through several variations ( some of them genuinely fascinating) and even today, at the hotel where it was born, the dish is served with a few changes from the original.

For this recipe, however, I wanted to stay close to the classic and keep the simplicity that made it so iconic in the first place. If you’re curious to try something different, I’ve included a few interesting variations further down in the post.

And if you’d rather skip straight to cooking, you’ll find everything you need clearly summarized in the recipe card below.

Granny Smith Apples

The best choice is green apples (Granny Smith), because they are low in sugar and help add a pleasant acidic note, which is useful for “cutting through” the richness of the mayonnaise. They are also much crunchier than other varieties, which adds a nice texture to the dish.

An important tip: apples tend to brown quickly once they are cut. To prevent this, squeeze some lemon juice over them immediately after slicing, or cut them last and mix them right away with the mayonnaise. This way they will keep their fresh and appealing color. Another option is to keep them immersed in a bowl with cold, sparkling water.

Grapes

Use seedless grapes if you find them, and cut them in half before adding them to the salad. They bring sweetness and, above all, that juicy freshness that contrasts beautifully with the crisp celery.

For this salad, I prefer red or purple grapes, which are also traditionally associated with the classic Waldorf Salad. Beyond the flavor, I love the visual contrast they create with the green ingredients, purple and green is actually one of my favorite food color combinations.

Celery

To me, celery is the real star of a Waldorf Salad. It is the crunchiest ingredient in the dish, but also the one with the most distinctive character.

Its fresh, slightly herbaceous flavor is essential for balancing the sweetness of the apples and grapes and the richness of the mayonnaise. Without celery, you would still have a creamy fruit salad, but you would lose that unmistakable contrast that makes a Waldorf Salad what it is.

Choose celery that is very fresh, firm, and crisp, and slice it thinly so you get some of that crunch in every bite.

Vegan Mayonnaise

You can follow my vegan mayonnaise recipe and prepare it even the day before making the salad: in fact, having it ready in the fridge makes this recipe even quicker to put together.

And I’ll say this with absolutely no hesitation: I think my vegan mayonnaise is better than the original. It gives you everything mayonnaise should give you, creaminess, richness, and that unmistakable flavor that brings all the ingredients together, but without eggs and without using any animal products.

For me, that is already a huge advantage. The reasons are ethical, of course, but they also go beyond ethics: a well-planned plant-based diet can be a wonderfully nourishing way to eat. If you’re wondering whether being vegan is actually healthy, I’ve collected the research, studies, and everything I’ve learned on the subject in my guide Is Being Vegan Healthy?.

Lettuce

Lettuce was already part of the classic Waldorf Salad, traditionally used as a fresh base for the creamy mixture of apples, celery and grapes.

I like to use the smaller leaves closest to the heart of the lettuce. They are crisp, naturally curved, and just the right size to scoop up the salad. Which means that, in the end, you can eat the Waldorf Salad with your hands, and honestly, that is one of life’s little pleasures.

How to Cut the Ingredients for Your Vegan Waldorf Salad

Before moving on to the recipe steps, I want to dedicate a little space to something that is often overlooked: the way we cut the ingredients. Yes, cuts matter. They change the way we chew, the way textures interact in each bite, and ultimately the whole experience and quality of a dish.

You’ll see many Waldorf Salad recipes where almost everything is cut into cubes. There is absolutely nothing wrong with that, but personally, I think something gets lost when every ingredient has exactly the same shape. Different cuts create different textures, different rhythms, and make each bite a little more interesting.

Apples

For the apples, I prefer thin matchsticks – a julienne-style cut – rather than cubes. Cut each apple into quarters, then into thin slices, about 3 mm thick, and finally cut those slices into narrow strips.

This gives the apples more surface area to catch the creamy dressing while still preserving their crisp texture. It also makes them feel lighter and more delicate in the mouth than a large cube, while giving the salad a completely different shape from the other ingredients.

Grapes

Cut the grapes in half lengthwise. I like keeping them relatively large so they remain juicy and almost burst when you bite into them. Their round shape also creates a nice contrast with the thin strips of apple.

Celery

Cut the celery into small pieces on a slight diagonal. I wouldn’t make them too large: celery has a strong, distinctive flavor, so smaller pieces allow you to get its crunch and freshness without letting it dominate the entire bite. The diagonal cut also gives the pieces a little more surface area and, quite simply, makes them more beautiful.

Lettuce

Keep the lettuce leaves whole and, whenever possible, use the smaller leaves closer to the heart. They are crisp, naturally curved, and small enough to hold a spoonful of Waldorf Salad.

How to Make Vegan Waldorf Salad – Steps Explained

Waldorf Salad is one of those dishes that feels a little fancy while being surprisingly simple to make. There are no complicated techniques here, the difference is in the details: how you cut the ingredients, when you add the dressing, and how you balance all those crisp, juicy, creamy textures.

In this section, I’ll walk you through the main steps and share a few small tips that make the final salad even better. For the exact quantities and the full method at a glance, you’ll find everything in the recipe card below.

Step 1: Prepare the Vegan Mayonnaise

If you don’t already have it ready, start by preparing the vegan mayonnaise. Follow my vegan mayonnaise recipe and use it straight away, there is no need to let it rest in the fridge first.

Step 2: Wash and Cut the Ingredients

Wash the lettuce thoroughly, then prepare the celery and apples. For the exact cuts I recommend, scroll back to the section above. Add the sliced celery and apple to a large bowl and squeeze a little lemon juice over them. This helps keep the apple fresh and bright while adding just enough acidity to balance the dressing. Cut the grapes in half and keep them aside for later.

Step 3: Add the Mayonnaise

Add the vegan mayonnaise to the bowl with the apple and celery, then mix well using two spoons until everything is generously coated. The mayonnaise is really the heart of this recipe, so this is not the moment to be shy with it. You want every piece to be creamy and well dressed.

Step 4: Build the Lettuce Base

Arrange the lettuce leaves on your serving plate, almost like a little bed ready to hold the salad. If you use larger leaves, you can even use them to scoop up the salad instead of using cutlery. I do this all the time, and I can confirm that it is incredibly satisfying. Spoon the creamy apple and celery mixture generously over the lettuce.

Step 5: Add the Grapes and Walnuts & Serve

Finish with the halved grapes and, if you are using them, the walnuts. Walnuts were not part of the very first Waldorf Salad, but they became one of its best-known later additions. Out of all the nuts you could use here, walnuts are still my favorite.You can add them as they are, or toast them first for a deeper, more intense flavor. Toast them in a dry skillet for a few minutes, let them cool completely, then scatter them over the salad.

Finish with salt and freshly ground black pepper. Olive oil is not essential because the mayonnaise already provides richness and fat, but I’m Italian, so yes, I usually add a little drizzle anyway.

Want a Lighter, Higher-Protein Version? Here is mine:

There is a lighter alternative that is still genuinely delicious, and one I often make myself, partly because it is so convenient. Simply reduce the mayonnaise by half and replace the other half with plain, unsweetened vegan yogurt.

I usually use vegan greek – style yogurt, and I find it works perfectly here: it keeps the dressing creamy while making the salad feel fresher and a little lighter. This version also adds a bit more protein, especially if you use soy greek-style yogurt, while still keeping the classic creamy character of a Waldorf Salad.

Vegan Waldorf Salad With No Mayo

You can also replace the mayonnaise completely with a simple vegan yogurt dressing. Mix together plain unsweetened vegan yogurt, mustard, lemon juice, and salt until smooth and creamy, then use it exactly as you would the mayonnaise dressing.

The result is a fresher, lighter Waldorf Salad that still feels satisfying and can offer a little more protein, especially when made with soy yogurt. To turn it into a more complete meal, you could pair it with a source of carbohydrates such as rice or potatoes. It also works beautifully served before or after a simple pasta dish, such as pesto pasta or tomato pasta.

FAQs