All I want to do recently is make mayo. I love mayo. I used to go to Whole Foods on a regular basis and spend $11.99/pound for chicken salad until I found out that they put flour into their mayo. I don’t know if that’s a fact, but I looked up the recipe and found that ingredient. I was mad. Not really mad, but disappointed. I love their chicken salad and for it to have gluten in it, is a deal breaker. I’m breaking up with it. It’s over. We’re done. Forever. Probably not forever. I’ll eat it someday. But not today. Today, I make my own mayo. Which is AWESOME. Avocado oil should ALWAYS be used when making your own mayo. Fact.

So here are some things that happened by the time I got back from Mexico:

I forgot how to drive. For real. When you stop driving for 7 days, driving is awkward. I stopped using my blinker and cut everyone off. I acted like I was in Boston. Or New York. I’ve never been to New York, but that’s how I see it going down. No one is a nice driver.

I’ve had to shrink my stomach. So I’m always hungry. And grouchy. But in Mexico, I ate WHATEVER I wanted. Seriously, everything. I didn’t stop much. And I definitely didn’t stop for gluten. I welcomed it with open arms. Which I haven’t done in years. But I soaked up every moment of this vacation, so I’ve had to teach my stomach what normal portions are like. It sucks.

I’ve instagrammed at least 26 times. A day. Anything and everything. I hate Facebook, but damn, I love instagram. I was pumped to have it back once I got back into town.

I updated myself on the CrossFit Games Southwest Regional. I tend to wonder where I would be if I stuck with my training and was able to make it to Regionals again. After doing it 2 years in a row, I wonder where I would rank among those bad ass women. Probably low, but I still wonder.

I’ve watched sports. That’s weird. And won’t really happen again.

I’ve cleaned my room. Big step.  I was becoming a legit hoarder. Laura almost submitted an application for me to be on the show.

I drank beer. Meaning cider. It’s time to move on from them though. My love handles love beer a little too much.

I’m getting on the spinning class train. Starting TODAY. I’m kind of scared. Going somewhere new. Being the new kid on the block. Knowing nothing about anything I’m doing. All while hating every second of it. Should be interesting. But it’s ‘Clean it up Monday’ so that means more exercise and better food.

And I’ll be eating this for lunch today. DELISH. So clean it up. It’s Monday.

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Clean it Up Mondays: Chicken Avocado Salad Wraps

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.6 from 7 reviews

  • Yield: 3-4 1x



For the chicken salad

  • 1 pound skinless, boneless chicken
  • 3 tablespoons fat of choice (I used duck fat)
  • 4 stalks of celery, diced
  • 1 avocado, skin removed, cubed
  • 12 teaspoons fresh tarragon, minced
  • 12 teaspoons fresh thyme, minced
  • 12 teaspoons fresh dill, minced
  • juice of 1/2 a lemon
  • salt and pepper, to taste

For the mayo

  • 2 egg yolks
  • juice of 1/2 a lemon
  • 1/2 cup avocado oil
  • pinch of salt and pepper


  1. Preheat oven to 375 degrees.
  2. Place chicken in a glass baking dish, pour some fat over each chicken breast, and sprinkle with a bit of salt and pepper.
  3. Put in preheated oven and bake for 15-20 minutes, or until chicken is cooked through. Then place the chicken in the refrigerator to help cool for a refreshing chicken salad.
  4. Now for the mayo. Avocado oil is the best for this mayo. The flavor isn’t very overwhelming so you can taste all the other flavors in this dish. So this is how you make the mayo.
  5. In your food processor, add egg yolks and lemon and puree to combine. Once they are mixed well, turn food processor back on and begin to pour the avocado oil in VERY SLOWLY. I mean super slow. Tablespoon by tablespoon, dripping in there very slow. Did I say slow?
  6. As you mix in the avocado oil very slowly, it will begin to thicken and create a mayo consistency. Be patient. And add more oil as needed to help thicken it even more. Place mayo in a container and into the fridge to keep cool while you finish off the salad.
  7. Dice up the now cooled chicken into 1/2-1 inch cubes.
  8. To a large bowl, add the cooked and cooled chicken, cubed avocado, fresh herbs, all the mayo, lemon juice, and a bit of salt and pepper. Taste to see if it needs more of anything.
  9. Wrap the chicken salad in some butter lettuce leaves OR just eat it by itself. Whatever you want to do.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

 PaleOMG Clean It Up Mondays: Chicken Avocado Salad



You May Also Like:

Buffalo Chicken Salad Lettuce Cups

Chipotle Chicken Salad


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!


You May Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. erika says:

    Question! I have some left over mayo from another recipe that I need to use, so I’d like to try this out. Can you tell me about how much mayo your recipe makes, so I know if I have enough? Thanks, girl! 🙂

    1. juli says:

      i think almost 1 cup

      1. erika says:

        Great! thank you for always being so good to answer our millions of questions 🙂

  2. Chelsey says:

    Thank you, thank you, thank you for this recipe! It’s become a weekly staple that I always look forward to.

  3. Chris says:

    Holy. Crap. This was my first ever thing I made from this website, and also my first ever meal with the intention of eating paleo. (Yes, I am a little new to this). Naturally I made some mistakes/atlerations: the “mayo” was liquid dressing, the price of avocado oil sent me into shock for about 30 minutes so I used olive oil etc. And yet, this salad was awesome. I swear my tastebuds had multiple tastegasms. Maybe this Paleo thing won’t be so bad 🙂

  4. Jeannie Koehler says:

    Hi there – how do we update this now that we know how to use the immersion blender for the mayo part? Thanks!

    1. juli says:

      just add all the mayo ingredients into a tall container, then churn away with the immersion blender! it thickens up in seriously 10 seconds

  5. Alana says:

    I did it! I successfully made paleo mayo! I practiced on the Asian Chicken Salad and didnt do so well, but I got it! This is SO refreshing and delicious. I actually eat all my food that I make with these recipes. Sometimes when I make paleo meals, I have to actually put some in my mouth and drink water to get it down. Yuck. These recipes are amazing!

    Those of you having difficulty with mayo and do not have the immersion blender:

    I dont have one either, so I got a little creative. I have a KitchenAid Stand Mixer, so I put on the whisk attachment and follow her instructions on adding the ingredients. I turn the mixer on high with the whisk for about 5-7 minutes and *viola” it gets thick. Those of you who are having issues, this may help.

    Happy Cooking!

  6. Helen says:

    How long will the lemon juice keep the avocado from going brown? I want to make the avocado and cilantro chicken salad in your book and I’m wondering if I can make the whole four portions to last me me for four days. Thanks 🙂

    1. juli says:

      it will probably start to turn brown 2 days in but it’s still fine to eat

  7. Carisa says:

    Hey Juli, Thanks so much for all of your yummy recipes and all of the entertainment on SnapChat and Instagram. You seriously have the best feeds. 🙂 Would you mind sharing which food processor do you use?