This post may contain affiliate links. If you purchase something through the link we may receive a small commission at no extra charge to you. This helps us keep our freebies, content, and tutorials FREE ALWAYS for you! We really appreciate your support!

Fajita Chicken Salad {Paleo, Whole30 Compliant}

This fajita chicken salad is a genius twist on the classic chicken salad recipe.  It is delicious, and also happens to be paleo, and whole30 compliant for a meal you can love to eat whether you are on a diet or not.

Must try! Fajita chicken salad recipe. I can't believe this is Paleo and Whole30! YUM!

If there is one recipe on my blog that my husband would beg you to try.  It would probably be this one.  You see when we started our Whole30 challenge {read more about why here} I thought my husband would be in heaven.  I am not a huge meat person so me telling him I wanted to do a food challenge that mostly centered around eating enormous amounts of meat had to be what he has been waiting for the past ten years of our marriage right?

Well, it turns out that it was a little harder for him than either of us thought it would be.  The whole30 diet is pretty restrictive so the first week we both were reeling a little from the lack of variety and complex taste and textures in our food.  When I started meal planning for the challenge, I knew chicken salad would be on the list.  It is a favorite of mine and something I could very easily modify to fit our needs.

{To see ALL of our Whole30 Recipes, click here!}

After I came up with this whole30 fajita seasoning, I knew it would be the perfect flavor combo to add to some chicken salad.  So I made the chicken salad and put it in the fridge and went to bed.  When my husband came in a bit later, he immediately told me how crazy delicious it was.  That is not much like him.  I love to eat and make some pretty dang delicious things, but he just doesn’t get excited over food.  So when he came in raving, it was a big deal.

Paleo Fajita Chicken Salad w

I think he ate that chicken salad for every meal until the bowl was empty which took about 12 hours ha!  That is when I knew it had to be shared with you.

{See ALL of my to-die-for Chicken Salad recipes here!}

 So many CHICKEN SALAD recipes and they are all rated 5 stars and so delicious! Everyone in the comments is raving about these! Ranch Chicken Salad, Fajita Chicken Salad and even Classic Chicken Salad! So many great recipes!

The recipe is simple.  I like to mix the mayonnaise (For Whole30 compliant it needs to be homemade (I used this one, it isn’t as scary as it sounds, I promise!) or you can buy a Whole30 Compliant Mayo like this one (actually you can try it Free + Shipping with this offer if you want to see if you like it!)) with the seasoning first just to get it nice and evenly blended.  Then mix the mayo into the chicken and veggies and give it a good stir.  Last, add in the cilantro and mix it in evenly. Tada D-O-N-E.

Must try! Fajita chicken salad recipe. I can't believe this is Paleo and Whole30! YUM!

I like to pack my chicken salad with veggies to up the volume I make and also up the health factor.  More veggies equals lower calories per serving and more vitamins!  If you want to add in some celery or other veggies throw them on in.

Must try! Fajita chicken salad recipe. I can't believe this is Paleo and Whole30! YUM!

Serve it up your favorite way.  If I wasn’t on Whole3o, I would probably serve it on toast topped with avocado.  Since I am I just put it right on top of a freshly cut avocado half and I don’t miss anything.  The creamy avocado and the crunch of the veggies in the salad are like a match made in paleo heaven!

5.0 from 4 reviews
Fajita Chicken Salad {Paleo, Whole30 Compliant}
  • 3 cups cooked chicken, chopped or shredded
  • ½ cup mayonnaise (homemade or this whole30 compliant mayo)
  • 1 Tbsp fajita seasoning
  • ½ red bell pepper, finely diced
  • ½ yellow bell pepper, finely diced
  • ¼ small yellow onion, finely diced
  • ¼ fresh chopped cilantro
  1. Place the chicken, mayo, and seasoning into a medium bowl and mix well.
  2. Add the bell pepper, onion and cilantro and mix until it is dispersed evenly throughout.
  3. Serve on top of a freshly cut avocado or however you like.
  4. Enjoy!


Check out my homemade fajita seasoning here!

Homemade Fajita Seasoning Mix recipe- Paleo, gluten free, whole30 compliant and most importantly, seriously delicious.

Get new family friendly recipes and kitchen tips straight to your inbox!
Your email address:*
Your email address:*
Please enter all required fields
Correct invalid entries
New Comment


  1. says

    This is seriously making my mouth water! I should make a batch of this on the weekend for easy lunches during the week…that seems to be the meal that I struggle with the most. I’m just always rushed and never inspired. This is the answer! :)

    • says

      I am kind of obsessed with chicken salad… I might or might not have like 5 more recipes scheduled to post in the next few weeks. We just may eat chicken salad more than the normal family. So I hope you love it and want more haha!

  2. Rachael says

    Maybe I just missed it, but I didn’t see where you shared your fajita seasoning recipe. I am on the whole 30 and would love to make this!!

  3. says

    I made this for lunch today and it was INCREDIBLE! I love any chicken salad, but this is so different from all the others! Thanks for sharing!

    • says

      Thanks so much! Have you tried my ranch chicken salad? It is sooooo good too! I have a few more chicken salad recipes that I will be sharing soon so make sure to stay tuned!

  4. LaRae says

    Thanks so much for this recipe!! If mayo is a ‘no go’ for my family, would Greek yogurt be a good substitute?


Leave a Reply

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

Rate this recipe: