Waldorf Chicken Salad with Apples, Grapes & Walnuts

By Jess

5 from 2 ratings

This super easy waldorf chicken salad recipe is the perfect balance of sweet and savory. It's so addictive and so incredibly good. The type of chicken salad that you want to keep taking bite after bite after bite.

Waldorf Paleo Chicken Salad

Waldorf salad is one of those meals that just fits effortlessly into a paleo diet especially when you follow this recipe for making a classic Waldorf paleo chicken salad with apples, grapes, and walnuts.

Waldorf Paleo Chicken Salad

The combination of fresh fruit, veggies, and walnuts provides you a ton of vitamins, minerals, antioxidants, and satiating fats.

Waldorf Paleo Chicken Salad

If that wasn’t already enough, you’ll also be getting a good amount of protein from the chicken, which helps to make this already classic salad into an even more satisfying meal for paleo enthusiasts.

Waldorf Paleo Chicken Salad

Waldorf Paleo Chicken Salad

More Paleo-friendly Chicken Salads:

Bacon and Green Onion Paleo Chicken Salad
Low Carb Chicken Salad Stuffed Avocado
6-Ingredient Avocado Chicken Salad
Paleo Curry Chicken Salad


    • 2 cups diced cooked chicken
    • 1 cup red grapes, halved
    • 1/3 cup diced celery
    • ¼ cup walnuts, chopped
    • 1/3 cup homemade or Paleo friendly store-bought mayonnaise
    • 1 medium apple, diced
    • ½ small lemon, juiced
    • salt, black pepper to taste


  1. In a bowl, place all the ingredients and toss to combine.
  2. Season to taste with salt and black pepper.
  3. Refrigerate for minimum one hour or until ready to serve.
  4. Serve on a bed of lettuce leaves.


Serving Size





Prep Time

10 minutes

Print Recipe

Waldorf Salad Recipe Without Chicken

The Waldorf salad is simple and light, perfect as a first course. Apples, grapes, celery, and walnuts are featured, served with a mayo-based dressing. To add protein, shredded chicken or even turkey would go well with the salad.

Waldorf Salad Recipe


1/2 tbsp lemon juice
2 tbsp Paleo mayonnaise
1 red apple, cored and sliced
1/2 cup walnuts, chopped
1/2 cup fresh grapes, halved
1/4 cup celery, diced
1 tbsp diced green onions
1 heart romaine lettuce, roughly chopped
Salt and pepper to taste


1. Mix the lemon juice and mayonnaise together in a small bowl. Set aside.

2. Combine the remaining ingredients in a large bowl. Add the mayo mixture and toss to coat. Season with salt and pepper to taste.


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon