Waldorf Salad Recipe Without Mayo: Greek Yogurt Twist with Crunchy Apples

This Waldorf salad reimagines a classic with a lighter, creamy twist that doesn’t sacrifice flavor. I replaced traditional mayo with Greek yogurt, creating a dressing that’s tangy, rich, and far more refreshing.

The secret lies in the balance—crisp apples, celery, and walnuts provide the signature crunch, while the yogurt base keeps everything cohesive without heaviness. A squeeze of lemon brightens the dish, making every bite feel fresh and vibrant.

It’s a no-fuss recipe that comes together in 10 minutes, perfect for lunch or as a side. The result is a salad that’s light yet satisfying, with textures that keep you coming back for more.

Serve chilled for the best experience. This version proves you don’t need mayo to make a Waldorf salad unforgettable.

Ingredients for Waldorf Salad Recipe Without Mayo

Crisp apples, crunchy nuts, and a creamy Greek yogurt base. Nothing heavy, all flavor.

The Greek yogurt is key here—Fage or Chobani full-fat gives the creamiest texture. Apples need to be crisp to hold up; Fuji or Honeycrisp work best. I grab mine from Whole Foods when they’re in season (which is basically year-round now). Walnuts should be fresh—stale nuts ruin the crunch. Toast them yourself for the best flavor.

No Greek yogurt? Sour cream at half the amount works in a pinch (though it’s thicker). Want it sweeter? Maple syrup instead of honey. Red grapes can be swapped for green, or omit entirely if you prefer. The Dijon mustard is non-negotiable though—it’s what gives the dressing that little kick. If you’re out, regular yellow mustard at double the amount gets you close.

This keeps beautifully—2 days in the fridge (the apples stay crisp if you toss them in a bit of lemon juice first). Doesn’t freeze well, but honestly, it’s so quick to make you won’t need to. Best served chilled, so make it ahead if you can.

Step-by-Step Instructions for Waldorf Salad Without Mayo

Here’s my method for a lighter, creamier twist on the classic that keeps all the crunch.

Step 1: Toast the Walnuts and Prep the Produce

Start by toasting the 0.75 cup Walnuts in a dry skillet over medium heat for 3-4 minutes, stirring frequently, until they’re golden and fragrant. Immediately transfer them to a plate to cool—this prevents them from over-toasting.

While the walnuts cool, core and dice the 2 whole Apples into ½-inch pieces. I like to leave the skin on for extra texture and color. Thinly slice the 3 whole Celery Stalks and halve the 1 cup Red Grapes. Toss all the fruit with the 2 tbsp Lemon Juice to prevent browning.

Step 2: Make the Greek Yogurt Dressing

In a large bowl, whisk together the 1 cup Greek Yogurt, 1 tbsp Dijon Mustard, 1.5 tbsp Honey, 0.5 tsp Salt, and 0.25 tsp Black Pepper until smooth. The honey balances the tang of the yogurt and mustard beautifully.

Taste and adjust the sweetness if needed—some apples are sweeter than others. The dressing should be slightly tangy with a hint of sweetness. If it seems too thick, don’t worry; it will loosen slightly when combined with the juicy fruit.

Step 3: Combine All Ingredients

Add the prepared apples, celery, grapes, and cooled walnuts to the bowl with the dressing. Gently fold everything together with a silicone spatula, being careful not to crush the fruit. The walnuts should be just warm when you add them—warm enough to release their oils but not hot enough to heat the yogurt.

Sprinkle in the 2 tbsp Fresh Parsley and fold once more to distribute it evenly. The parsley adds a pop of freshness and color that makes this salad look as good as it tastes.

Step 4: Chill and Serve

Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld together. This chilling time is important—it allows the dressing to penetrate the fruit slightly while keeping everything crisp.

Give the salad a final gentle toss before serving. Each bite should deliver a perfect balance of creamy, crunchy, sweet, and tangy. Serve on a bed of lettuce for a beautiful presentation or enjoy it straight from the bowl.

Common Mistakes When Making waldorf salad recipe without mayo

Over-Softening Apples

Cut your apples too small or too early, and they’ll turn mushy before serving. I dice mine into ½-inch pieces right before mixing and toss them in lemon juice immediately. This keeps them crisp for hours. 🍎

Soggy Walnuts

Adding warm toasted walnuts directly to the dressing makes them lose their crunch. Always let them cool completely on a plate for 5 minutes first. I learned this the hard way—stale nuts ruin the crunch.

Dressing Too Thick

Greek yogurt can be dense straight from the fridge. Thin it with 1-2 tsp water or lemon juice if needed. The dressing should coat the back of a spoon but still drip slowly. A smooth consistency ensures even distribution.

Skipping the Chill

Serving immediately means the flavors won’t meld properly. Refrigerate for at least 30 minutes—this lets the dressing penetrate the fruit while keeping textures intact. Patience makes all the difference here.

Overmixing the Salad

Vigorously stirring breaks the apples and releases too much liquid. Use a silicone spatula and gently fold just until everything is coated. Two or three folds are usually enough to combine without crushing.

Ignoring Nut Freshness

Old walnuts taste bitter and lose their crunch. Buy from a store with high turnover like Whole Foods and smell them before using—they should be fragrant, not musty. Fresh nuts elevate the entire dish.

Frequently Asked Questions