• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Chicken Waldorf Salad (Whole30, Keto)

Chicken Waldorf Salad (Whole30, Keto)

Jump to Recipe Print Recipe

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:

  • Chef’s knife
  • Cutting board
  • Small bowl
  • Large bowl
  • Measuring spoons
  • Measuring cups

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!

  • 2018 Whole30 Day 26: Korean Short Ribs

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

Print Recipe
5 from 10 votes

Chicken Waldorf Salad

This Whole30-friendly Chicken Waldorf salad is an old-school dish made modern, quick, and easy! It's great for packed lunches, too! 
Prep Time10 mins
Cook Time10 mins
Total Time20 mins
Course: Salad
Cuisine: American
Keyword: chicken, gluten-free, keto, low carb, paleo, Primal, Whole30
Servings: 4 servings
Calories: 575kcal
Author: Michelle Tam

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.)
US Customary - Metric

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.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

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

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Michelle Keene Delgadillo says

    August 11, 2020 at 2:30 pm

    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!

    Reply
  2. MeMe says

    August 15, 2020 at 2:16 pm

    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.

    Reply
  3. Meredith says

    August 15, 2020 at 3:25 pm

    5 stars
    If you are trying not to go to the store, this is also tasty with canned tuna or canned salmon.

    Reply
  4. Blanche says

    August 15, 2020 at 6:57 pm

    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

    Reply
    • Michelle Tam says

      August 15, 2020 at 7:03 pm

      Thanks for the tips!

      Reply
  5. Dana says

    August 16, 2020 at 4:13 pm

    5 stars
    One of my favorite salads of all time!

    Reply
  6. Katie says

    April 21, 2021 at 4:24 pm

    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!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)
  • Mango Sago (Coconut Tapioca Pudding)
  • A collage of the cooking steps to make the best paleo and Whole30-friendly grilled chicken, Fiona's Grilled Green Chicken. My Sister’s Phenomenal Grilled Green Chicken

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023