This Whole30-friendly Chicken Waldorf salad is an old-school dish made modern, quick, and easy!

An overhead shot of Chicken Waldorf Salad in a bed of butter leaf lettuce.One of the reasons I tell people to roast two chickens at a time in our new cookbook, Ready or Not!, is because the extra chicken can be transformed into quick and easy leftover makeover dinners…like this Chicken Waldorf Salad! (Didn’t cook two birds? There’s no shame in buying a rotisserie chicken at the store as a shortcut, either!)

A collage of the cooking steps for Chicken Waldorf Salad

This salad’s a cinch to throw together because I almost always have the ingredients for it in my fridge and pantry. If you don’t like or don’t have one of the ingredients in this salad (e.g. tarragon, grapes, apples, etc.), just leave it out—it will still taste great. Creamy mayo + cooked chicken cubes + salad greens is a sure-fire combination that’ll rescue you from your dinner doldrums!

Time to make Chicken Waldorf Salad!

Serves 4

Ingredients:

  • 1 medium Gala, Fuji, or Honeycrisp apple, cored, and cut into ½-inch dice
  • 2 tablespoons lemon juice
  • ½ cup paleo mayonnaise (I buy this one.)
  • 1 teaspoon Dijon mustard
  • 3 cups cooked and diced chicken breast or thighs
  • ½ cup halved red seedless grapes
  • 1 medium celery stalk, thinly sliced
  • 2 tablespoons minced fresh tarragon, chives, chervil, or Italian parsley
  • Freshly ground black pepper
  • Diamond Crystal kosher salt
  • 1 head butter lettuce or romaine lettuce
  • ½ cup walnuts, toasted (Only got raw nuts? Bake them in a 350°F oven for 5 to 10 minutes or until aromatic, shaking the pan at the halfway point.)

Equipment:

Method:

In a small bowl, combine the diced apples and lemon juice.

Tossing apple cubes with lemon juice in a glass bowl.Toss well.

Stirring the apple cubes with lemon juice in a glass bowlIn a large bowl, dump in the mayonnaise and mustard and whisk until uniform.

Whisking mayonnaise and Dijon mustard in a large glass bowlToss in the cubed chicken, apples…

Adding cubed cooked chicken and apples to the mayonnaise-mustard dressing.…grapes, celery…

Adding halved grapes and sliced celery to the Chicken Waldorf salad…and tarragon. Mix well!

Stirring minced tarragon into the Chicken Waldorf SaladTaste for seasoning and add salt and pepper to taste.

An overhead shot of someone mixing Waldorf Chicken SaladServe on a bed of lettuce.

Lining a serving bowl with lettuce and scooping Chicken Waldorf Salad into the bowl.Top with toasted walnuts right before serving.

Placing toasted walnuts on top of the Chicken Waldorf SaladYou can make this salad up to two days in advance and store it its the fridge, but don’t add the toasted walnuts until you’re ready to serve it.

A closeup shot of Chicken Waldorf SaladIf you like this salad, you’ll also love my Madras Chicken Salad!

Want more inspiration from my past January Whole30s? Check out my Day 26 post from 2018!


A note to my Nomsters: This is one of a series of daily blog posts I’m writing in the month of January 2019 to help those doing a Whole30 to kick off the New Year. Not sure what the Whole30 is, or want info on how to get started? Read my Whole30 prep post—and then come back to Nom Nom Paleo every single day for recipes to inspire, delight, and sustain you on your Whole30!


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

Chicken Waldorf Salad

4.91 from 11 votes
Prep Time10 minutes
Cook Time10 minutes
Total Time20 minutes
Servings 4 servings
This Whole30-friendly Chicken Waldorf salad is an old-school dish made modern, quick, and easy! It's great for packed lunches, too! 

Ingredients 
 

  • 1 medium Gala Fuji, or Honeycrisp apple, cored, and cut into ½-inch dice
  • 2 tablespoons lemon juice
  • ½ cup Paleo Mayonnaise
  • 1 teaspoon Dijon mustard
  • 3 cups cooked and diced chicken breast or thighs
  • ½ cup halved red seedless grapes
  • 1 medium celery stalk thinly sliced
  • 2 tablespoons minced fresh tarragon chives, chervil, or Italian parsley
  • Freshly ground black pepper
  • Diamond Crystal kosher salt
  • 1 head butter lettuce or romaine lettuce
  • ½ cup walnuts toasted (Only got raw nuts? Bake them in a 350°F oven for 5 to 10 minutes or until aromatic, shaking the pan at the halfway point.)

Instructions 

  • In a small bowl, combine the diced apples and lemon juice. Toss well.
  • In a large bowl, dump in the mayonnaise and mustard and whisk until uniform.
  • Add the cubed chicken, acidulated apples, grapes, celery, and tarragon to the large bowl. Use a spatula to mix everything together. Taste for seasoning and add salt and pepper to taste.
  • Serve on a bed of lettuce. Top with toasted walnuts right before serving.

Notes

You can make this salad up to two days in advance and store it its the fridge, but don’t add the toasted walnuts until you’re ready to serve it.

Nutrition

Calories: 575kcal | Carbohydrates: 17g | Protein: 22g | Fat: 47g | Fiber: 3g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




7 Comments

  1. Michelle, I have both of your books, but don’t know the recipes like the back of my hand. So when I get your email & click on a recipe – I often wonder if I already have that in a book. I’m trying not to print for the sake of paper usage. Thanks!

  2. 5 stars
    I love this version of a recipe I’ve been making for years. The addition of lemon juice and tarragon add a brightness that my own recipe didn’t have! I highly recommend this recipe.

  3. 5 stars
    I love this chicken salad. I am known to use MagicMushroom Piwder to season it and substitute almonds or pecans depending on what I have. The salad has more flavor than the typical chicken salad recipe. One tip for other mayo/oil dressed salads: add mayo/oil to somewhat warm chicken (or may I suggest “potatoes”) to enhance flavor. I even warm my left over shredded chicken for this salad

  4. 5 stars
    I made this for lunch today and now my kids think I’m nuts. Apparently I was doing a little happy dance in my seat while I was eating. Yeah, it’s that good. I just started doing paleo about 2 weeks ago but I was already a big fan of your cookbooks and blog so you’ve made it an easy transition for me. I’m so excited for book #3!