Skip to content

Paleo Stuffed Avocados with Cilantro Cream Sauce

Cinco de Mayo {aka May 5th, Mexican Heritage Day, and Cinco de Drinko} is just around the corner, my friends!

Seeing as how I’m a stone’s throw from not only Mexico but also a full-blown Mexican pedigree, it’s only right that I contribute to the party with a knock-your-socks-off recipe.

Behold! The {full name, so deep breath} Paleo Mexican Shredded Chicken Stuffed Avocado with a Cilantro Lime Coconut Milk Cream Sauce! Phew. Can you see why my friends convinced me to abbreviate the title?

This dish is dEEElicious, the sternest form of paleo-friendly, and really simple to make.


What’s involved? Shredded seasoned chicken, fresh avocado halves stuffed with said shredded chicken that’s baked to perfection, and finally a dreamy cilantro lime cream sauce made with full-fat coconut milk drizzled over the aforementioned shredded-chicken stuffed avocados. Bam!


I recommend you enjoy with a salted glass of something tart over ice. Mine may or may not involve tequila. {Ahem… a few good options: Paleo Margarita or the Paleo Paloma}.




For starters, chop up about 4 cloves of garlic.


Pour about 1 Tbl EVOO into a wide-base pan {that has a fitting lid} over medium/high heat.


Sautee the garlic until it’s crispy brown, but not burnt – fine line there. If you want to play it safe, just slightly brown the garlic. Once the garlic is cooked, you can either leave it in the pan {if you just LOVE garlic} or remove it and do the rest of your cooking in the now garlic-infused EVOO.


Wash and dry about 1 lb of chicken tenders. Season one side of the tenders with kosher salt.


Turn the heat to medium/high in your pan and cook the seasoned side of the tenders first for about 1-2 minutes. While the seasoned side is down, season the other up facing side now with more kosher salt. Flip the tenders once a white rim forms around the pink.


Cook on this side for additional minute or two.


Pour in enough chicken broth to cover the tenders.



Cover with a lid and let it simmer for about 18-20 minutes.


After that, pull the cooked tenders out of the broth and put them in a bowl. Using two forks {or your kitchen aid mixer – rumor has it that works too} shred the chicken. It works best when the chicken is still hot and moist. Right about now is a good time to preheat your oven to 400 F.


To your now beautifully shredded chicken, add ½ Tbl cumin.


½ Tbl light chili powder.


1 tsp kosher salt.


1 tsp black pepper.


Mix it all together!


Halve and de-seed four avocados.


Lay them out on a parchment paper or aluminum foil lined baking sheet.


Stuff each avocado with the chicken then bake for about 5 minutes.


In the meantime, let’s focus on the dreamy cilantro lime coconut milk cream sauce.


Use a whole can of full-fat coconut milk {make sure you shake it before you open!}.


Add the juice of 4 small limes.



Chop up about ½ cup of fresh cilantro {or more if you really really love cilantro}.


Stir it all together.


Pull the avocados out of the oven. Don’t they look good?


Now we’re going to marry the already too good to be true stuffed avocados with the cream sauce.


Ta-dah! Drizzle to your heart’s desire.

Paleo Stuffed Avocados with Cilantro Cream Sauce

Makes 4 servings


1 lb Chicken Tenders

4 Medium-Sized Avocados

1 can {~14 fl oz) Full-Fat Coconut Milk

½ Tbl Cumin

½ Tbl Chili Powder {light chili powder if you can find it}

2 tsp Kosher Salt

1 tsp Black Pepper

½ cup Chopped Cilantro

4 Small Limes Juiced


Sautee 4 cloves of garlic with about 1 Tbl EVOO over medium/high heat in a wide-base pan with a fitting lid.

Once the garlic is browned, either leave in pan or scoop out and discard {leaving behind the now flavored EVOO}.

Wash, dry, and season the chicken tenders with a pinch of kosher salt.

Sautee each side in the seasoned EVOO over medium/high heat for about 2 minutes.

Cover the chicken tenders with chicken stock, put the lid on the pan, and simmer for about 20 minutes.

Remove the tenders from the pan and place in a bowl. Shred using two forks or a stand mixer.

Preheat your oven to 400 F and line a baking sheet with foil or parchment paper.

Add the cumin, chili powder, 1 tsp of kosher salt, and the black pepper to the shredded chicken. Stir it together.

Halve and de-seed four avocados. Lay them out on a parchment paper or aluminum foil lined baking sheet.

Stuff each avocado half with the chicken then bake for about 5 minutes at 400 F.

For the cream sauce, stir one can of full-fat coconut milk with the lime juice and cilantro.

After the avocados are finished, pull out of the oven, plate, and drizzle with the cream sauce.

Time: 40 minutes


27 Comments Post a comment
  1. These look amazing! I think I’m going to try making them for Cinco de Mayo.

    May 3, 2013
    • Thank you! I’d love to know what you think after you give them a try 🙂

      May 3, 2013
      • So good! I think it’s safe to say I am quickly going to become obsessed with your recipes.

        May 6, 2013
      • Aw, thanks Ashleigh! I’m so glad you liked it!

        May 8, 2013
  2. I love everything about this recipe… Bravo! I will definitely be trying this as well. Enjoy your salt rimmed tart beverage and happy cinco!

    May 3, 2013
  3. Going to show this to Wifey and try it tomorrow night, I think. I’m going to be honest, with the way I eat I might want to couple this with something. Any suggestions?

    May 4, 2013
    • Totally! I need more to a meal than this too. I would serve it up with a generous portion of the Cilantro Lime Cauliflower Rice. Doesn’t taste like cauliflower and is really filling. Hope that helps!

      May 4, 2013
  4. challenge125 #

    YUM! Must try this

    May 4, 2013
    • Thanks! I’d love to know what you think after you give it a try!

      May 4, 2013
  5. Looks so yummy!

    May 4, 2013
  6. Rhonda Zayas #

    I just made these and am in love! Thank you for the great recipe!

    May 5, 2013
    • Thanks, Rhonda! It’s my pleasure. I’m so glad you liked them 🙂

      May 8, 2013
  7. Liz #

    I made this last night and am taking them for lunch this week. Needless to say, the recipe has already been circulated around the office and everyone thinks I’m gourmet! It is absolutely delicious and surprisingly filling. It is going to become a staple, like the coconut chicken tenders, for me. Yum!

    May 7, 2013
  8. Jessica #

    I want to try this but I hate the taste of cilantro. Is there anything I can sub it with?

    May 16, 2013
    • Hi Jessica! Does it taste like soap to you? I’ve heard that quite a bit – entire cultures {some think genetic links} have aversions to the taste of cilantro. I think it’s fascinating. If you want the same green texture, you can try adding chopped Italian Flat Leaf Parsley or just leave it out all together. The lime makes it flavorful on its own too. Hope that helps!

      May 17, 2013
  9. justinacerra #

    A few months… well… half a year after Cinco de Mayo and I ran across this post on Pinterest. Not to say I will wait till next Cinco de Mayo to try them out, these look awesome! Thanks for a great post!

    December 2, 2013
    • My pleasure! You just inspired me to throw a Cinco de Diciembre party…margaritas and stuffed avocados for everybody!

      December 3, 2013
  10. rawan #

    I made them their Dis-gus-ting nobody ate it it went from the oven straight to the trash

    January 1, 2014
    • Dear Rawan, I’m sorry the recipe didn’t turn out as planned. Because I’m not in the kitchen with you, it’s difficult for me to say what may have gone wrong. Many others have made this dish and have given glowing reviews. I hope the next one is more successful!

      January 2, 2014
  11. rawan #

    Did u delete my comment or is it just my imagination .. like its unfaire to delete the negative comments and keep the positive comments cuz people wants to know other opinions before trying it and wasting food and money!

    January 2, 2014
    • Dear Rawan, your comment wasn’t deleted. I have a backlog and respond to all messages and comments when possible. Thank you for your feedback! Happy dishes.

      January 2, 2014

Trackbacks & Pingbacks

  1. Happy Cinco de Mayo! | Sun Sand Saltwater
  2. iFeliz Cinco! | daily cup of asheejojo
  3. shredded chicken and avocado with cilantro-lime cream | fried sig

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: