This healthy paleo chicken salad is packed with so many goodies like crunchy apples and celery, onions, cranberries, fresh herbs and tossed with an easy homemade mayo. It’s perfect over a salad, wrapped in greens or on its own for lunch or a snack! Family approved, sugar free, dairy free and Whole30 compliant.
Chicken salad is definitely one of my family’s favorite foods! This recipe disappeared right away, and Adam even claimed it was the best chicken salad I’ve ever made.
Which is why I boldly decided to give it the “best” label which I try to use very sparingly on this blog ;).
I truly think the key to a great homemade chicken salad is using homemade mayo. When I take the extra few minutes to make my easy homemade mayo, the flavor instantly goes to another level!
If you’re new to making homemade mayo, don’t be scared. With an immersion blender, it takes literally a minute and the result is well worth it!
What You Need to Make This Paleo Chicken Salad
I packed all my favorites into this chicken salad and it paid off!
The apples and celery give it a nice crunch and the pecans give it a nutty touch. The fresh herbs add to the flavor and the cranberries give it some sweetness and a “harvest” sort of feel which I love!
Here’s everything you’ll need to prepare the chicken salad:
- 3 cups cooked chicken, chopped or shredded (I used a rotisserie chicken)
- 1/4 cup onion, diced
- 2 stalks celery, diced
- 1 small apple, diced
- 1/2 cup dried cranberries, apple juice sweetened, or raisins
- 1/2 cup chopped pecans
- 2/3 cup homemade mayo (you can also use store bought paleo mayo)
- 2 cloves garlic, minced
- rosemary leaves minced
- thyme leaves
- sage leaves, minced
- 1/2 tsp lemon juice
- Sea salt and black pepper to taste
How to Make the Best Paleo Chicken Salad
Once you have all your ingredients prepped, tossing together the salad is a breeze!
In a large bowl, toss together the chicken, onion, celery, apple, cranberries and pecans. Sprinkle the mixture all over with a little salt and pepper.
In a small bowl, whisk together the mayo, garlic, herbs, and lemon juice. Toss with the chicken mixture, then season to taste with sea salt and black pepper.
Once it’s seasoned to taste, simply serve over a salad, alone, or in lettuce wraps. Or make a chicken salad sandwich on gluten free bread or my sandwich bread!
You can store leftover chicken salad in a sealed container in the refrigerator for up to 4 days.
I hope your family loves this flavor packed chicken salad as much as mine does!
Grab all your ingredients and start chopping because it’s time for a healthy, seriously yummy salad that you’ll want to make over and over – let’s go!
Best Paleo Chicken Salad {Whole30}
Best Paleo Chicken Salad {Whole30}

Ingredients
- 3 cups cooked chicken (leftover, rotisserie, etc.) chopped or shredded
- 1/4 cup onion diced
- 2 stalks celery diced
- 1 small apple diced
- 1/2 cup dried cranberries apple juice sweetened, or raisins
- 1/2 cup chopped pecans
- 2/3 cup homemade mayo or use store-bought paleo mayo
- 2 cloves garlic minced
- 1 tsp fresh rosemary minced
- 1 tsp fresh thyme leaves
- 1 tsp fresh sage leaves minced
- 1/2 tsp lemon juice
- Sea salt and black pepper to taste
Instructions
-
In a large bowl, toss together the chicken, onion, celery, apple, cranberries and pecans. Sprinkle all over with a little salt and pepper. In a small bowl, whisk together the mayo, garlic, herbs, and lemon juice. Toss with the chicken mixture, then season to taste with sea salt and black pepper. Serve over a salad, alone, or in lettuce wraps. Enjoy!
Nutrition
Want More Paleo and Whole30 Lunch Ideas? Try One of These!
Roasted Delicata Harvest Kale Salad
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
Great old fashion chicken salad turned classic Paleo.
Thank you Michelle!
I used Primal Kitchen “Avocado Mayo” and it was great tasting.
Delicious salad! The homemade mayo is the best part!! Love it! Love it! It is my “Go to” recipe now!
Made this for lunch all week…added grapes and it was amazing!!! Thanks for the recipe
This is One of the best chicken salad Thank you so much for sharing!
Visit this website for an entertaining and update blogs https://marriumadnan86.blogspot.com/
I’ve passed around the recipe and everyone who makes it says they love it and so do their friends and family. Absolutely fantastic.
This is absolutely amazing. Shared with some co-workers and everyone wanted the recipe. I doubled the recipe and made it exactly as written. The fresh sage and rosemary made this!
Prepare to be captivated by the endless potential of crafting in infinite craft. Enter a world where the elements are your playground and creativity knows no bounds
I added some finely diced bacon to this and this chicken salad is my new favorite 🔥🔥🔥
It’s perfect over a salad, wrapped in greens or on its own for lunch or a snack!