Classic Waldorf Salad with a Crisp Shaved Fennel Twist

Growing up, my grandmother never hosted a Sunday supper or holiday gathering without a cool, crisp fruit salad on the table. The very first time I tasted a traditional Waldorf salad, I was sitting on her screened-in back porch on a warm afternoon, completely captivated by how refreshing simple apples and celery could be when folded into a creamy dressing. It was crunchy, sweet, and comforting in that lovely, old-fashioned Southern way.

As I grew older and spent more time experimenting in my own kitchen, I found myself wanting to breathe a little modern life into that beloved family classic. Traditional versions can sometimes feel weighed down by heavy mayonnaise, and the flavors occasionally lean a little one-dimensional. I wanted more crunch, brighter notes, and a sophisticated aroma that would genuinely surprise my guests.

That was when I had my lightbulb moment: shaved fresh fennel bulb. Fennel brings an elegant, delicate anise note and an unbelievable snap that complements crisp apples better than celery alone ever could. Paired with a dressing lightened by tangy Greek yogurt, this updated Waldorf salad has become my absolute go-to dish whenever I want to truly impress friends and family at the table.

Skip to My Special Recipe!

Why This Waldorf Salad Recipe Works

The Waldorf salad has an incredible culinary pedigree that dates back to the late nineteenth century. It was originally created in New York City by Oscar Tschirky, the maitre d’hotel of the legendary Waldorf-Astoria, for a high-society charity ball in 1893. That earliest version was remarkably simple, featuring only crisp apples, tender celery, and good mayonnaise tossed together in harmony.

Over the decades, home cooks began incorporating chopped walnuts and juicy halved grapes, cementing its reputation as an American staple. Its lasting popularity comes down to pure texture. People love the crisp crunch of orchard fruit contrasted against a velvety dressing, creating a dish that feels equally suited for formal luncheons or casual backyard gatherings.

My version elevates the original profile by introducing shaved fennel bulb as the star twist ingredient. Fennel offers a cool, slightly sweet, aromatic crunch that keeps the sweet apples and rich dressing feeling light and lively. Using reserved fennel fronds as a vibrant garnish adds a gorgeous herbal note that makes this historic dish feel thoroughly modern and chef-inspired.

Ingredients for Waldorf Salad

Every single component in this recipe plays an intentional role in building balanced flavor and memorable texture. Sourcing fresh, high-quality produce will make your final salad shine with crispness and vibrant color.

• 2 medium crisp apples (such as 1 Honeycrisp and 1 Granny Smith), cored and cut into 1/2-inch cubes
• 1/2 small fennel bulb, trimmed, cored, and thinly shaved (plus 1 tablespoon reserved chopped fennel fronds) (twist ingredient)
• 2 ribs celery, thinly sliced on a bias
• 1 cup seedless red grapes, halved lengthwise
• 3/4 cup walnut halves, toasted and roughly chopped
• 1/4 cup good-quality mayonnaise
• 1/4 cup plain whole-milk Greek yogurt
• 1 tablespoon fresh lemon juice
• 1 teaspoon Dijon mustard
• 1 teaspoon honey
• 1/2 teaspoon kosher salt
• 1/4 teaspoon freshly cracked black pepper
• 1 small head butter lettuce, leaves separated and washed, for serving

The secret to absolute success here lies in using two distinct apple varieties. Honeycrisp provides juicy, honeyed sweetness, while Granny Smith offers firm texture and a sharp tartness that prevents the salad from feeling overly sugary. Avoid soft apples like Red Delicious, which can turn mealy quickly once tossed with dressing.

The real showstopper is the fresh fennel bulb. When selecting fennel at your grocery store, look for tight, firm white bulbs without any brown blemishes, topped with bright, feathery green fronds. Thinly shaving the bulb on a mandoline ensures you get delicate, crisp ribbons that effortlessly weave into the salad rather than chunky, tough bites.

Step-by-Step Instructions For Making Waldorf Salad

Making this salad is straightforward, but taking care with a few simple culinary techniques ensures your salad is perfectly balanced and never soggy.

Step 1: Toast and Chop the Walnuts

Place a dry skillet over medium heat and add the walnut halves in a single layer. Toast the nuts for 3 to 4 minutes, shaking the skillet frequently to ensure even browning. Walnuts contain delicate oils that can burn quickly, so keep your eyes on the pan until you smell a rich, nutty fragrance and see a warm, golden color.

Transfer the toasted walnuts immediately to a small cutting board or plate to stop the cooking process. Allow them to cool completely to room temperature before giving them a rough chop. Chopping warm nuts into cold mayonnaise will melt the dressing and make your salad oily.

Step 2: Whisk the Creamy Dressing

In a medium mixing bowl, whisk together the mayonnaise, plain whole-milk Greek yogurt, fresh lemon juice, Dijon mustard, honey, kosher salt, and freshly cracked black pepper. Whisk vigorously for about 30 seconds until the mixture is silky smooth and uniform in color.

Using real fresh-squeezed lemon juice rather than bottled juice is essential here. The fresh citrus brightens the creamy dairy notes and naturally prevents the chopped apples from browning once they are tossed together.

Step 3: Prep and Combine the Produce

In a separate large mixing bowl, combine the cubed apples, thinly shaved fennel bulb, bias-sliced celery, and halved grapes. A mandoline slicer is the best tool for getting paper-thin shavings of raw fennel, which tenderizes the texture while preserving that wonderful snap.

Make sure all your chopped produce is thoroughly dry before adding it to the bowl. Excess water clinging to washed grapes or freshly cut celery will dilute the luscious dressing and prevent it from adhering nicely.

Step 4: Dress the Fruit and Vegetables

Pour the prepared dressing over the bowl of produce. Using a wide silicone spatula, gently toss the ingredients together using an under-and-over folding motion until every single cube of apple and slice of fennel is completely coated in the creamy sauce.

Be gentle while folding so you do not crush the tender grapes or break down the delicate structure of the shaved fennel ribbons.

Step 5: Fold in the Toasted Walnuts

Add roughly two-thirds of the cooled, chopped toasted walnuts into the bowl with the dressed salad. Gently fold them into the mixture until they are evenly distributed throughout the fruit and vegetables.

Reserving the final third of the walnuts for the top keeps them completely crunchy, giving every forkful a delightful texture contrast against the creaminess of the salad.

Step 6: Plate and Garnish the Salad

Arrange the washed and dried butter lettuce leaves across the base of a chilled serving platter or inside a wide, shallow serving bowl. Chilling your serving dish in the refrigerator for twenty minutes before plating is a wonderful hostess trick that keeps cold salads crisp throughout a meal.

Mound the dressed Waldorf salad generously over the bed of lettuce leaves. Finish the dish by scattering the reserved chopped walnuts and the tablespoon of finely chopped fennel fronds across the top just before presenting it to your table.

How To Serve Waldorf Salad

A beautifully assembled Waldorf salad makes a striking centerpiece for entertaining, brunching, or everyday family meals. The contrast between bright red grapes, pale green celery, and emerald fennel fronds naturally draws everyone’s eye to the table.

Depending on the occasion, you can adapt your presentation to fit a casual weekday lunch or a formal dinner party with ease:

• As an Elegant Luncheon Entree: Serve generous mounds of the salad tucked inside soft butter lettuce cups alongside sliced grilled chicken breast or poached salmon fillets for a refreshing, protein-packed midday meal.
• Tucked into Flaky Croissants: Spoon the dressed salad directly into buttery, split croissants for an irresistible afternoon tea sandwich that rivals anything found in a boutique cafe.
• A Classic Holiday Side: Present the salad on an heirloom crystal platter as a crisp, palate-cleansing companion to rich holiday mains like roasted turkey, glazed ham, or herb-crusted prime rib.
• Individual Party Appetizers: Spoon small, bite-sized portions into individual endive leaves or crisp cucumber rounds for passed hors d’oeuvres during cocktail hour.

When serving this dish outdoors during warm spring or summer months, keep the bowl nestled inside a larger bowl filled with crushed ice. This keeps the yogurt-mayo dressing cool, thick, and perfectly safe for your guests to enjoy throughout the party.

How To Store & Reuse Waldorf Salad Leftovers

Because this salad contains fresh fruit and a dairy-based dressing, proper storage is essential for keeping every bite tasting fresh. While Waldorf salad is at its absolute best within a few hours of making it, careful handling keeps leftovers delicious for up to three days.

To keep the ingredients crunchy and prevent separation, follow these practical storage tips:

• Airtight Refrigeration: Transfer leftovers into an airtight glass storage container and refrigerate promptly at 40 degrees Fahrenheit or lower within two hours of preparation.
• Separate the Greens: If you anticipate having leftovers, dress only the fruit and vegetable mixture, storing the delicate butter lettuce leaves separately in a zip-top bag with a dry paper towel to prevent wilting.
• Refresh Before Serving: Leftover salad naturally releases a small amount of liquid as the apples and grapes sit in salt. Simply give the mixture a gentle stir and fold in a tablespoon of fresh toasted nuts right before enjoying to restore full crunch.

Leftovers make fantastic additions to weekday lunches. Try stirring a cup of leftover salad into cold, shredded rotisserie chicken for an effortless gourmet chicken salad wrap, or spoon it over a bowl of warm farro for a sweet and savory grain bowl.

Substitutions & Variations For Waldorf Salad

This versatile recipe welcomes personal touches based on seasonal availability or dietary preferences. While the combination of apples, fennel, and grapes is my favorite, you can easily adapt the elements to suit your pantry.

Here are several creative substitutions and variations that honor the integrity of this classic dish:

• Dairy-Free or Vegan Adaptation: Replace the whole-milk Greek yogurt with an equal amount of unflavored, unsweetened almond or coconut yogurt, swap the honey for pure maple syrup, and choose your favorite eggless plant-based mayonnaise.
• Nut Alternatives: If walnuts are unavailable or you prefer a distinct Southern flair, substitute an equal amount of toasted, roughly chopped pecans. For nut-free kitchens, roasted pepitas or sunflower seeds deliver a wonderful, safe crunch.
• Fruit Variations: Crisp Bosc or Anjou pears make an exquisite cold-weather substitute for half of the apples. You can also replace fresh red grapes with sweet golden raisins or dried cranberries for a chewier texture and deeper sweetness.
• Herb Twists: If your fennel bulb came without fronds, fresh tarragon or chopped chives offer a bright, sophisticated herbal finish that complements the creamy Dijon dressing.

No matter which variation you choose to explore, keep your knife cuts uniform so that every forkful delivers a balanced blend of textures and tastes.

5 FAQs About Waldorf Salad

Here are some straightforward answers to the most common questions I receive about this Waldorf salad recipe.

How do I keep the apples in a Waldorf salad from turning brown?

The secret to keeping your apples bright, crisp, and pale lies in the fresh lemon juice whisked directly into the dressing. The natural ascorbic acid in fresh lemon juice lowers the pH level on the apple flesh, effectively preventing enzymatic browning. As soon as you cube your apples, get them folded into the dressing so the citrus coats their surfaces.

If you need to prep your apples several hours before tossing the complete salad, place the cut cubes into a bowl of cool water mixed with two tablespoons of fresh lemon juice. Drain and thoroughly pat them dry with clean paper towels before mixing them with the remaining produce and dressing.

Can I make this Waldorf salad recipe ahead of time?

Yes, you can easily prepare this dish ahead of time, which makes it fantastic for stress-free hosting. You can whisk the creamy yogurt dressing together up to two days in advance and keep it sealed in a glass jar inside your refrigerator. The fennel, celery, and grapes can also be sliced the morning of your event and stored in airtight containers.

For the freshest flavor and crispest texture, wait to dice your apples and assemble the salad until about two to three hours before serving. Keep the toasted walnuts in a small container on the counter, folding them in right before you bring the platter to the table so they stay exceptionally crunchy.

What can I substitute for the mayonnaise in a Waldorf salad?

If you prefer not to use mayonnaise, you can replace it entirely with an equal amount of plain whole-milk Greek yogurt or whole-milk sour cream. This creates a dressing with a tangier profile that complements sweet apples beautifully, though it will taste slightly sharper than the traditional blend.

For those avoiding eggs and dairy altogether, mashed ripe avocado whisked with a little extra lemon juice and olive oil makes a rich, silky alternative. High-quality plant-based mayonnaise brands also work seamlessly without changing the flavor of the classic dressing.

What are the best types of apples to use in a Waldorf salad?

Firm, dense apples that strike an intentional balance between sweet and tart work best in this recipe. Honeycrisp, Pink Lady, and Gala offer fantastic sweetness and structural integrity, while Granny Smith brings a bright, puckery crunch that cuts through the rich dressing.

I strongly recommend avoiding soft, mealier apple varieties like Red Delicious, McIntosh, or Golden Delicious. These varieties tend to soften quickly, release excess moisture, and turn mushy within minutes of meeting the dressing.

Can you freeze leftover Waldorf salad?

No, you should never freeze a finished Waldorf salad. Produce with high water content like apples, celery, fennel, and fresh grapes will burst at a cellular level when frozen. Once thawed, the fruit and vegetables turn watery, limp, and unappealing.

Additionally, dairy and mayonnaise dressings separate completely when frozen and thawed, leaving you with an oily, broken sauce. Enjoy your salad fresh from the refrigerator within three days for the best experience.

Try These Recipes Next

If you loved the delightful combination of textures and crisp fruit flavors in this dish, here are three more incredible recipes you should make for your table soon:

• Southern Waldorf Salad Recipe with Candied Pecans: A decadent, sweet Southern take on the classic that pairs buttery glazed pecans with juicy orchard fruit.
• Fruit and Walnut Quinoa Salad: A protein-rich, hearty grain salad bursting with fresh seasonal fruits and a bright citrus vinaigrette.
• Easy Ambrosia Salad Recipe: A beloved vintage fruit salad loaded with sweet marshmallows, juicy mandarins, and shredded coconut.

I hope this crunchy, aromatic dish brings as much joy to your dinner table as it does to mine!