Healthy Paleo Chicken Salad Recipe

by | May 3, 2023

*I only recommend products I would use myself and all opinions expressed here are my own. This post may contain affiliate links that earn me a small commission, at no additional cost to you. Read our full site disclaimer HERE.

The weather is warming up and that means more easy, light, cool food! This healthy paleo chicken salad is a classic dish that’s perfect for any occasion, whether you’re looking for a quick lunch or an elegant dinner party appetizer. With its combination of tender chicken, crunchy vegetables, and creamy dressing, chicken salad is both satisfying and delicious. It’s also healthy, full of protein, veg, and nuts!

My version has everything you could dream of in a chicken salad: great crunch, sweet grapes, fresh herbs and a creamy perfect base!

What is the best chicken to use for this paleo chicken salad?

I used poached, skinless, boneless chicken breasts. I like poached best in this recipe, which is great because it’s the easiest way to cook chicken in my opinion!! This is a great foolproof recipe to get the perfect poached chicken. You can also use rotisserie chicken here. You can also shred your chicken instead of chopping it.

What is the best mayo to use for paleo chicken salad?

My favorite is Primal Kitchen Avocado oil mayo. You can buy it HERE. A lot of mayo brands contain inflammatory oils and other nasties. It’s important to get a good one with high-quality oil since the majority of mayo is oil. I love the taste of Primal Kitchen. Another good brand is Sir Kensington or Chosen Foods.

How to make this paleo chicken salad even healthier?

Swap half the amount of mayo for avocado or Greek yogurt! I wouldn’t remove the mayo entirely since it adds so much good flavor. Balance! 🙂

How can I serve this paleo chicken salad?

I love scooping this delectable chicken salad with paleo crackers. My favorite is simple mills!

I’m also a fan of it in a lettuce wrap, or on gluten-free bread for a delicious sandwich!


Pecans– You can use slivered almonds, walnuts, or another nut you like.

Grapes– Try dried cranberries or even raisins if you like!

Chicken breasts– you can use rotisserie chicken or chicken thighs here. Also, shredding the chicken is equally as good as dicing, it’s up to your preference!

Mayo– Try swapping half the amount of mayo for smashed avocado or Greek yogurt!

*Don’t skip this tip! Make sure you take the extra 4 minutes to brown the pecans! I promise it brings out the flavor in such a beautiful way. Your chicken salad will simply not be as tasty if you skip this step.

Also, If you love easy chicken recipes check out my quinoa-crusted chicken recipe here!

If you make this delish recipe, leave a review and let me know!

Paleo Healthy Chicken Salad

Tender chicken, crunchy vegetables, nuts and creamy dressing, this healthy chicken salad is healthy and satisfying!
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 15 minutes
Course Main Course, Salad
Cuisine American
Servings 6 people


  • 2 pounds cooked boneless, skinless chicken breasts (about 2 large breasts) preferably poached! Rotisserie works as well.
  • 1/2 a lemon squeezed or about 2 tablespoons of lemon juice
  • 1 cup sliced red grapes
  • 3 chopped celery stalks or 1/3 cup chopped
  • 3/4 cup pecans
  • 2 stalks chopped green onions, including white parts
  • 3/4 teaspoon sea salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon dried dill or 1 tablespoon fresh!
  • 2 teaspoon dijon mustard
  • 3/4 cup mayonaisse


  • Start by toasting your pecans. In a pan on medium-high heat, add a little bit of coconut or avocado oil and add your chopped pecans. Toast them for about 4 minutes until fragrant, tossing occasionally so they don't burn. Set them aside on a plate and allow them to cool.
  • In a bowl combine all the ingredients together and give it a good mix until everything is fully coated. THAT'S IT! Taste and add more salt, mayo, ect to your liking! Serve with crackers, on top of toasted bread or in a lettuce wrap. ENJOY!


Storage: This will keep really well for 3-5 days in an airtight container in the fridge. Bonus: It tastes even better a day later since all the flavors marinate together in a beautiful way!
Keyword easy, meal prep, quick, summer

Want Quality Groceries Shipped to Your Front Door at an Unbelievably Great Price?

Thrive Market offers a wide variety of high-quality, non-toxic, and organic products at wholesale prices. By becoming a member, you can save up to 50% off traditional retail prices on everything from pantry staples to beauty and personal care items. Additionally, Thrive Market offers a 30-day risk-free trial, so you can try it out and see the savings for yourself. Signing up for Thrive Market also supports their mission to make healthy living accessible to everyone, including their commitment to providing free memberships to low-income individuals and families. With Thrive Market, you can save money and make a positive impact, all while getting the healthy products you need.

Click here to sign up and get 30% OFF your first order and a FREE gift when you join Thrive Market! *Conditions Apply (Affiliate link)


Submit a Comment

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

Recipe Rating



I am in love with making really good food that is good for you. You’re in the right place if you have a sweet tooth but also want a really great, satisfying dinner.

Get new posts by email