• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
    • 5 Ingredients or Less
    • Baked Goods
    • Beverages
    • Breakfast
    • Instant Pot
    • Mains
    • Sauces & Condiments
    • Slow Cooker
    • Snacks and Appetizers
    • Soup and Stews
    • Sweets
    • Veggies & Sides
    • Whole30
  • About
    • About Don Baiocchi
    • What is Paleo?
    • The Paleo Pantry
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Whole30 Chicken Salad with Blueberries and Pecans

Jul 10, 2021 · 10 Comments

Jump to Recipe Print Recipe
Whole30 chicken salad with blueberries and pecans piled into lettuce cups on a wooden cutting board with blueberries, pecans and fresh thyme leaves scattered everywhere
Whole30 Chicken Salad with Blueberries and Pecans on lettuce cups on a wooden cutting board strewn with more blueberries and pecans.

This Whole30 Chicken Salad with Blueberries and Pecans is a fresh, easy take on a classic!

Tender chicken is coated in creamy mayo and combined with crunchy celery, juicy blueberries and toasted pecans.

This chicken salad recipe is so good, anyone can enjoy it no matter if they’re doing a Whole30 or not.

Plus it’s also naturally Paleo, gluten-free, soy-free and dairy-free!

Paleo chicken salad with blueberries and pecans in lettuce cups on a wooden cutting board.

Paleo chicken salad piled into lettuce cups on a wooden cutting board sprinkled with blueberries, pecans and fresh thyme leaves

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Whole30 Chicken Salad

Whole30 is a month-long food elimination program to help you learn reduce inflammation and learn about how food affects you. I’ve done it and it really helped me on my journey to making better choices so I can feel better. If you want to learn more about the program, check out their website.

And while the program might seem restrictive, there’s actually still so much great food you can have while doing it! Such as, you know, this chicken salad.

The typical chicken salad already features chicken breast tossed with mayo, celery and usually grapes and walnuts.

And while I love it this way, I don’t love how most store-bought mayos use unhealthy vegetables oils.

But with just a few changes it’s easy to make this chicken salad Whole30 and Paleo friendly.

So we’re swapping out the usual mayo for avocado oil-based mayonnaise, which is getting easier and easier to find in stores and can also be found online. I particularly like Chosen or Sir Kensington’s (not ads, I just like them).

I’m keeping the celery because the salad still needs its juicy crunch, but this chicken salad has no grapes. Instead we’re using blueberries because why not? They’re less sweet than grapes but add bursts of fresh flavor.

And we’re using toasted pecans because…well, because I love them. And their nutty crunch is different from celery’s crunch and we want as many flavors and textures as possible to keep things interesting.

Plus I add fresh herbs to, again, make everything feel as fresh and light as possible.

Serve it on lettuce cups or apple slices, or on lightly toasted bread (gluten-free if necessary).

You can also pack it up for an easy Whole30 lunch idea.

Protein, healthy fats, lots of great taste and flavor – this Whole30 chicken recipe has everything. What’s not to love?

So let’s make this healthy chicken salad!

 

What you need

Ingredients:

  • 2 cups cooked boneless, skinless chicken breast, from about 10-12 oz. uncooked chicken breasts – You can use rotisserie or pre-cooked boneless, skinless chicken breasts (make sure they’re Whole30 compatible, if necessary), or you can cook your own chicken (see notes below the recipe)
  • 1 cup diced celery (from about 5 oz. celery)
  • 1 cup avocado oil mayonnaise
  • 1/2 cup fresh blueberries
  • 1/2 cup toasted, chopped pecans
  • 3 tablespoons chopped fresh herbs, such as thyme, basil, mint or parsley
  • fine sea salt and freshly ground black pepper, if necessary
  • lettuce cups (from Romaine or Boston lettuce) or apple slices, for serving

Equipment:

  • a cutting board
  • a chef’s knife
  • measuring spoons (these are my favorite because they actually fit into spice jars)
  • measuring cups
  • a large mixing bowl
  • a small bowl or plate
  • a wooden or silicone spatula
  • a small skillet (for toasting the pecans)
  • an instant read thermometer or oven probe thermometer (optional, for cooking the chicken)

Healthy salad made with chicken and mayo in lettuce cups on a wooden cutting board.

chicken salad made with avocado oil mayonnaise piled into lettuce cups on a wooden cutting board strewn with blueberries, pecans and fresh thyme leaves

How to make this Whole 30 Chicken Salad

You can use rotisserie or pre-cooked boneless, skinless chicken breasts (make sure they’re Whole30 compatible, if necessary), but if you don’t have any, you’ll cook your chicken first.

Heat the oven to 350°F.

Place boneless, skinless chicken breasts in a baking dish and coat with cooking spray or olive oil. Sprinkle with salt and bake until they reach 165ºF. If they’re different sizes, you might need to pull the smaller one out first while a bigger one needs to keep cooking.

Let the chicken cool completely, then cut into small cubes. You’ll need 2 cups (from about 10-12 oz. of chicken breasts).

Meanwhile, if they’re not already toasted, pour the pecans into a cold, dry skillet. Place over medium heat and cook, tossing and stirring occasionally, until aromatic and slightly darker in spots, about 6-8 minutes. Remove to a small bowl or plate to let cool.

Slice the celery stalks lengthwise a few times to create long spears, then cut crosswise to dice it.

If using, chop and measure the fresh herbs.

Add the chicken, celery, mayo (see recommendations above), blueberries , pecans and herbs (if using) to a large mixing bowl. Toss until everything is thoroughly coated.

Taste and add more salt and/or freshly ground black pepper, if desired. I usually add a bit of both.

If using lettuce cups, I recommend doubling up the leaves to make them sturdier. My two preferred choices for lettuce are Romaine or Boston.

You can also serve it on apple slices to keep it Whole30.

Or serve the traditional way on bread or toast.

healthy chicken salad piled into lettuce cups on a wooden cutting board strewn with blueberries, pecans and fresh thyme leaves

FAQs

Can I make this Paleo chicken salad in advance?

This healthy chicken salad can be made up to 5 days in advance and stored in the fridge.

 

Can I freeze Whole 30 chicken salad?

I do not recommend freezing it.

 

Can I make substitutions?

  • You can swap out the blueberries and pecans for halved grapes and walnuts, if you want more of a classic flavor.
  • You can also try other nuts, like sliced or chopped almonds, hazelnuts or cashews.
  • If using herbs, you can try thyme, basil, parsley, mint or rosemary (use half as much rosemary as its flavor can be very strong).

 

Other recipes you might like

  • Tuna Sardine Salad (Whole30, Paleo)
  • Creamy Lemon Chicken, Olives and Artichokes (Whole30, Paleo)
  • Baked BBQ Chicken (Whole30 option)
  • Or just check out all my Whole30 recipes here!

Whole30 Chicken Salad with Blueberries and Pecans

Don Baiocchi
This easy, healthy chicken salad features juicy chicken, fresh blueberries, crunchy celery and toasty pecans, all slathered in creamy mayonnaise. It's a simple twist on the classic version and so easy to make Whole30 friendly!
5 from 5 votes
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 0 minutes mins
Total Time 15 minutes mins
Course Main Course
Cuisine American
Servings 4 servings
Calories 562 kcal

Ingredients
  

  • 2 cups cooked boneless, skinless chicken breast (from about 10-12 oz. uncooked chicken; see notes)
  • 1 cup diced celery (from about 5 oz. of celery)
  • 1 cup avocado oil mayonnaise
  • ½ cup blueberries
  • ⅓ cup toasted, chopped pecans (see notes)
  • 3 tablespoons chopped fresh herbs, such as thyme, basil, mint or parsley
  • sea salt and freshly ground black pepper, if necessary
  • lettuce cups (Romaine or Boston) or apple slices, for serving

Instructions
 

  • In a large mixing bowl, toss together the chicken, celery, mayonnaise, blueberries, pecans and thyme (if using) until everything is thoroughly coated. Taste and add salt and/or freshly ground black pepper, if desired. Serve on the lettuce cups or apple slices.

Notes

For a Whole30 friendly mayo, see recommendations in blog post.
You can use rotisserie or pre-cooked boneless, skinless chicken breasts (make sure they're Whole30 compatible, if necessary).
Cooking your own chicken:
Heat the oven to 350°F.
Place 10-12 oz. boneless, skinless chicken breasts in a baking dish and coat lightly with olive oil. Sprinkle with salt and pepper and bake until they reach 165ºF. If they're different sizes, you might need to pull the smaller one out first while a bigger one needs to keep cooking.
Let the chicken cool completely, then cut into small cubes. You'll need 2 cups.
If your pecans aren't toasted, pour the pecans into a cold, dry skillet. Place over medium heat and cook, tossing and stirring occasionally, until aromatic and slightly darker in spots, about 6-8 minutes. Remove to a small bowl or plate to let cool.
Make ahead/freezing
This chicken salad can be made up to 5 days in advance and stored in the fridge.
I wouldn't recommend freezing it.
Substitutions and variations
  • You can swap out the blueberries and pecans for halved grapes and walnuts, if you want more of a classic flavor.
  • You can also try other nuts, like sliced or chopped almonds, hazelnuts or cashews.
  • If using herbs, you can try  basil, parsley, mint or rosemary (use half as much rosemary as its flavor can be very strong).

Nutrition

Calories: 562kcalCarbohydrates: 6gProtein: 17gFat: 52gSaturated Fat: 7gPolyunsaturated Fat: 8gMonounsaturated Fat: 36gTrans Fat: 0.01gCholesterol: 108mgSodium: 308mgPotassium: 423mgFiber: 2gSugar: 3gVitamin A: 400IUVitamin C: 12mgCalcium: 42mgIron: 2mg
Keyword avocado oil mayo, chicken salad, healthy lunch, whole30, Whole30 chicken
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

Related Posts

  • 4 tacos with ground chicken, salsa and avocado on parchment paper on a wooden board
    Ground Chicken Tacos (low carb, Keto, Paleo, Whole30)

    It's so easy to turn taco seasoning and ground chicken into these Ground Chicken Tacos!…

  • keto tuna sardine salad on lettuce wraps and apple slices on white plates and in a bowl with crackers
    Tuna Sardine Salad (keto, Whole30)

    Tuna Sardine Salad is a healthy tuna salad recipe with a twist. Mixing in sardines…

  • light and easy broccoli salad with bacon and raisins in a glass bowl surrounded by raisins, sunflower seeds, bacon and a spoon
    Healthy Broccoli Salad with Bacon (Paleo, Whole30)

    This Healthy Broccoli Salad with Bacon is a classic summer salad. Broccoli, bacon, raisins, sunflower…

Mains, Recipes, Whole30 blueberry, celery, chicken, mayonnaise, pecans, summer recipe

Reader Interactions

Comments

  1. jennifer says

    July 16, 2021 at 5:02 pm

    5 stars
    so fresh and crunchy in those lettuce leaves, I love it!

    Reply
    • Paleo Gluten Free Guy says

      July 19, 2021 at 11:53 am

      Thanks!

      Reply
  2. Megan Stevens says

    July 16, 2021 at 7:19 am

    5 stars
    Love the pecans and blueberries in this! (Plus the bib lettuce, so fun, yummy and appealing.) How do you think a cashew-based yogurt would work here instead of the mayo?

    Reply
    • Paleo Gluten Free Guy says

      July 16, 2021 at 10:49 am

      Thanks! I think if you already know of a plain cashew yogurt that you like, it would be great. But for me, some have a sour taste that I find off-putting.

      Reply
  3. tina says

    July 12, 2021 at 5:10 pm

    5 stars
    I love a good chicken salad! Never thought to add blueberries for some reason – what an awesome addition!

    Reply
    • Paleo Gluten Free Guy says

      July 16, 2021 at 10:48 am

      Thanks! Let me know if you try it!

      Reply
  4. Jean Choi says

    July 12, 2021 at 4:59 pm

    5 stars
    I love chicken salad, and making it with blueberries is such a great idea! I actually like it more than grapes.

    Reply
    • Paleo Gluten Free Guy says

      July 16, 2021 at 10:47 am

      Thanks! For me it’s grapes in the fall, blueberries in the summer 😉

      Reply
  5. Alyssa says

    July 12, 2021 at 11:13 am

    5 stars
    Such a great recipe! This is the perfect Summer lunch. I can’t wait to try this unique flavor combo!

    Reply
    • Paleo Gluten Free Guy says

      July 12, 2021 at 1:45 pm

      Thanks! Yep, it’s a great lunch for summer. 🙂

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

Riced broccoli and cauliflower in a white bowl topped with a sprig of fresh basil.

Cauliflower Broccoli Rice (Whole30, Paleo, keto)

Healthy Whole30 egg muffins in muffin liners on a cooling rack.

Whole30 Egg Bites (Paleo, gluten-free)

A tomato salad with burrata cheese and basil leaves in a white platter.

Burrata Caprese

Gluten-free nachos without cheese on a long white platter.

Ultimate Paleo Nachos (gluten-free, dairy-free)

Arugula Burrata Salad with peaches and prosciutto on a long white platter.

Burrata Arugula Salad

Footer

Most Popular Recipes

  • Whole30 Egg Bites (Paleo, gluten-free)
  • Burrata Caprese
  • Ultimate Paleo Nachos (gluten-free, dairy-free)
  • Burrata Arugula Salad
  • The Best Whole30 Ground Beef Recipes

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2023 Paleo Gluten-Free Guy on the Seasoned Pro Theme

317 shares
  • 240