Waldorf Potato Salad
A Waldorf potato salad combines classic potato salad with the familiar ingredients of a traditional Waldorf salad — apple, celery, walnuts, onion, and grapes. It’s a from-scratch side that brings together tender potatoes with crisp, fresh ingredients for a balanced mix in every bite. Simple to prepare and easy to serve, it works just as well for picnics as it does for everyday dinners.
When Waldorf meets potato salad
I’ll be honest — I only recently realized that Waldorf potato salad was even a thing. I wasn’t convinced it would be something I’d enjoy, but curiosity got the best of me, so I gave it a try. And now I understand exactly why it’s so popular.
The flavor combination just works — those classic Waldorf ingredients bring a fresh contrast to the tender potatoes that feels both familiar and a little unexpected. It’s a great choice when you want something a little different on the table, just like homemade Tuscan tortellini salad, from scratch potato salad, and classic farmhouse coleslaw are.
This salad pairs nicely with simple, satisfying sandwiches like a chicken salad sandwich with fresh basil, a creamy beef stroganoff sandwich, or a homemade spicy chicken salad sandwich.
Recipe ingredients
All ingredients for this recipe are shown in the pic below and special notes are made in this bulleted list to assist you.
- Potatoes: Red potatoes with the skins left on are ideal here — they hold their shape after cooking and won’t fall apart when mixed. Look for firm, smooth potatoes without soft spots so you get clean, even pieces in the finished salad.
- Apple: Granny Smith apples are the classic choice, offering a crisp texture and a tart bite that balances the richness of the dressing. If you prefer a slightly sweeter profile, other firm apples will work — just avoid softer varieties that break down when cut.
- Walnuts: Walnuts are traditional in Waldorf-style salads and bring an earthy texture with a soft bite. They can be used raw or lightly toasted for a deeper flavor, but either way, they should be fresh to avoid any bitterness.
- Mayonnaise: A smooth, well-balanced mayonnaise is what brings all the ingredients together and coats them evenly. Using a creamy homemade mayo allows you to control both the flavor and the consistency of the dressing, so it complements the fresh ingredients without overpowering them.
See the recipe card for full information on ingredients and quantities.
Would you like to save this post for later?
We'll email it to you, so you can come back to it whenever you like!
How to make Waldorf potato salad
Step 1: In a small bowl, whisk together the mayonnaise, lemon juice, salt, and pepper until smooth and fully combined. The dressing should be uniform and slightly loosened from the lemon juice, with no visible separation — this ensures it coats the salad evenly instead of sitting in pockets.
Step 2: Place the cooked potatoes (cooled room temperature), chopped apple, celery, walnuts, grapes, and onion in a large mixing bowl. Pour the dressing over the top, then gently fold everything together until evenly coated, using a light hand so the potatoes hold their shape and don’t break down as you mix the salad.
Top tips
- Start the potatoes in cold water: Place the cut potatoes in cold water before bringing them up to a boil. This helps them cook evenly from the inside out and prevents the outer layers from softening too quickly.
- Cook just until tender, not soft: The potatoes should be easily pierced with a fork but still hold their shape when lifted. Overcooked potatoes will break down as soon as you begin mixing, which changes the texture of the entire salad.
- Add the apple at the right time: Chop the apple just before mixing it into the salad. This keeps the color fresh and the texture crisp without needing any additional steps to prevent browning.
- Taste after it rests: Let the salad sit for about 30 minutes, then taste and adjust the seasoning if needed. As it rests, the potatoes absorb some of the dressing, which can slightly mute the initial seasoning.
- Adjust texture before serving: If the salad thickens too much after resting, a small spoonful of mayonnaise or a squeeze of lemon juice will loosen it back up without changing the overall balance.
Other recipes you’ll love
If you loved this potato salad recipe, give these other great side dish recipes a try too!
Hand Cut French Fries
Old-Fashioned Stewed Green Beans
Honey Balsamic Carrots Recipe
Easy Cheesy Garlic Mashed Potatoes
Old Fashioned Turkey Stuffing Recipe
Caramel Applesauce Recipe
Waldorf Potato Salad
Ingredients
- 1 1/2 cups mayonnaise
- 2 tablespoons lemon juice
- 1/2 teaspoon salt
- 1/2 teaspoon ground black pepper
- 2 1/2 pounds red potatoes skin-on, cut in 1-inch cubes, fully cooked
- 3/4 cup chopped granny smith apple cut in 1-inch cubes
- 3/4 cup chopped celery
- 3/4 cup chopped walnuts
- 3/4 cup sliced red grapes
- 1/2 cup chopped red onion
Instructions
- Combine mayonnaise, lemon juice, salt, and pepper until smooth and fully incorporated.
- Place cooked potatoes (cooled to room temperature), apple, celery, walnuts, grapes, and onion in a large bowl.
- Pour the dressing over the ingredients and gently fold until evenly coated, keeping the potatoes intact.
- Let the salad sit for at least 30 minutes before serving to allow the flavors to come together.
Notes
- Use red potatoes: Red potatoes hold their shape after cooking, which keeps the salad from becoming overly soft.
- Cook just until tender: Potatoes should be fork-tender but not soft; overcooking will cause them to break down when mixed.
- Choose firm apples: Use a crisp apple variety that holds its shape when cut so it stays distinct in the salad.
- Use fresh walnuts: Walnuts should taste mild and not bitter, older nuts can negatively effect the overall flavor.
- Make ahead: This salad can be made in advance and held in the refrigerator; the flavor improves slightly as it rests.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
