Paleo Stuffed Avocados with Cilantro Cream Sauce

at a glance
Prep Time 10 minutes
Cook Time 30 minutes
Servings 4 servings
5 from 1 vote

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

These Paleo stuffed avocados are so satisfying and easy to make! Avocado halves are stuffed with seasoned chicken, baked, and topped with a simple cilantro lime 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.

Paleo Stuffed Avocados with Cilantro Lime Cream SauceWhat’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!

DSC_0308I 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}. Enjoy!

For starters, chop up about 4 cloves of garlic. Pour about 1 tablespoon Extra Virgin Olive Oil (EVOO) into a wide-base pan {that has a fitting lid} over medium/high heat. Saute 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.

Crisped garlic for Paleo Stuffed Avocados with Cilantro Lime Cream SauceWash and dry about 1 pound 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.

Chicken tenders being seared in a pan for Paleo Stuffed Avocados with Cilantro Lime Cream SaucePour in enough chicken broth to cover the tenders. Cover with a lid and let it simmer for about 18-20 minutes.

Chicken tenders and broth simmering in a pan for Paleo Stuffed Avocados with Cilantro Lime Cream SauceAfter 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 degrees Fahrenheit. To your now beautifully shredded chicken, add ½ tablespoon cumin, ½ tablespoon light chili powder, 1 teaspoon kosher salt, and 1 teaspoon 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.

Halved avocados for Paleo Stuffed Avocados with Cilantro Lime Cream Sauce

Shredded chicken being stuffed into avocadosIn 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.

Coconut milk being stirred with cilantro for Paleo Stuffed Avocados with Cilantro Lime Cream SaucePull 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 lime cream sauce

Paleo Stuffed Avocados with Cilantro Lime Cream Sauce

Paleo Stuffed Avocados with Cilantro Cream Sauce

By: Amber Goulden
5 from 1 vote
Prep Time: 10 mins
Cook Time: 30 mins
Servings: 4 servings
These Paleo stuffed avocados are so satisfying and easy to make! Avocado halves are stuffed with seasoned chicken, baked, and topped with a simple cilantro lime cream sauce.


  • 1 pound Chicken Tenders
  • 4 Medium-Sized Avocados
  • 1 tablespoon EVOO Extra Virgin Olive Oil
  • Chicken Broth
  • 4 cloves garlic
  • 1 can {~14 fluid ounces) Full-Fat Coconut Milk
  • 1/2 tablespoon Cumin
  • 1/2 tablespoon Chili Powder {light chili powder if you can find it}
  • 2 teaspoon Kosher Salt
  • 1 teaspoon Black Pepper
  • 1/2 cup Chopped Cilantro
  • 4 Small Limes Juiced


  • Sautee 4 cloves of garlic with about 1 tablespoon EVOO (Extra Virgin Olive Oil) 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 degrees Fahrenheit and line a baking sheet with foil or parchment paper.
  • Add the cumin, chili powder, 1 teaspoon 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.

Nutrition Information

Nutrition Facts
Paleo Stuffed Avocados with Cilantro Cream Sauce
Amount per Serving
% Daily Value*
Saturated Fat
Trans Fat
Polyunsaturated Fat
Monounsaturated Fat
Vitamin A
Vitamin C
* Percent Daily Values are based on a 2000 calorie diet.
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions


    Leave a Reply

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

    Recipe Rating

  1. Ashleigh says

    Ashleigh —  05/03/2013 At 17:30

    These look amazing! I think I’m going to try making them for Cinco de Mayo.

    • fedandfit says

      fedandfit —  05/03/2013 At 20:57

      Thank you! I’d love to know what you think after you give them a try 🙂

    • Ashleighleigh says

      Ashleighleigh —  05/06/2013 At 14:22

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

    • fedandfit says

      fedandfit —  05/08/2013 At 17:20

      Aw, thanks Ashleigh! I’m so glad you liked it!

  2. Miss Emily says

    Miss Emily —  05/03/2013 At 22:03

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

    • fedandfit says

      fedandfit —  05/03/2013 At 22:08

      Thanks love! Happy Cinco 😉

  3. Remy Sheppard says

    Remy Sheppard —  05/04/2013 At 08:04

    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?

    • fedandfit says

      fedandfit —  05/04/2013 At 11:00

      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!

  4. challenge125 says

    challenge125 —  05/04/2013 At 08:05

    YUM! Must try this

    • fedandfit says

      fedandfit —  05/04/2013 At 11:00

      Thanks! I’d love to know what you think after you give it a try!

  5. jamieep125 says

    jamieep125 —  05/04/2013 At 10:37

    Looks so yummy!

    • fedandfit says

      fedandfit —  05/04/2013 At 11:01

      Thank you!

  6. Rhonda Zayas says

    Rhonda Zayas —  05/05/2013 At 23:39

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

    • fedandfit says

      fedandfit —  05/08/2013 At 17:21

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

  7. Liz says

    Liz —  05/07/2013 At 23:39

    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!

    • fedandfit says

      fedandfit —  05/08/2013 At 17:20

      That’s so great! Thanks, Liz!!

  8. Jessica says

    Jessica —  05/16/2013 At 14:15

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

    • fedandfit says

      fedandfit —  05/17/2013 At 05:45

      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!

  9. justinacerra says

    justinacerra —  12/02/2013 At 23:37

    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!

    • fedandfit says

      fedandfit —  12/03/2013 At 10:24

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

  10. misie says

    misie —  01/16/2014 At 20:15

    These look delightful! Can’t wait to try them out!

    • Cassandra says

      Cassandra —  02/19/2014 At 20:22

      I hope you love them!

  11. Danielle says

    Danielle —  04/10/2014 At 01:03

    My husband and I made these tonight and they were absolutely delicious! So much flavor and a great way to spice up the work week. Thanks for sharing- your recipes (and photos) are great! 🙂

  12. Roxanne Filippone says

    Roxanne Filippone —  06/27/2014 At 02:32

    Is the coconut milk sweetened?

    • Cassy says

      Cassy —  07/10/2014 At 15:24

      No, not sweetened.

  13. Savannah says

    Savannah —  02/28/2015 At 15:54

    these look delish, and I can’t wait to make them! I want to take them for lunch, but will they keep? Or will the avocado begin to brown?? Thanks!

    • Kelly says

      Kelly —  05/23/2015 At 02:31

      Hi Savannah! I would keep the meal in an airtight container if saving for the next day. It might brown some, but it would still be delicious. You could also just make the chicken and cilantro cream sauce the night before, and then once you are at work just bring in an avocado and assemble there.

  14. Aramis says

    Aramis —  05/04/2015 At 01:10

    I just made them….very simple to make. Thanks for the recipe!

    • Kelly says

      Kelly —  05/23/2015 At 02:26

      Thanks for trying them out Aramis! Hope you enjoyed!

  15. Anna says

    Anna —  06/06/2015 At 19:34

    Hi there! This recipe looks delicious and I’ll definitely try it out 🙂 I was wondering though, how should one eat this? Do you scoop it out with a spoon or use fork and knife? Thanks!

    • Kelly says

      Kelly —  06/07/2015 At 18:45

      Hi Anna! I would say anyway you prefer! You could scoop out all the insides from the skin of the avocado (so it is still assembled) and then eat it with a fork and knife or leave it in the skin and scoop out bites with a spoon.

  16. Lindsey says

    Lindsey —  07/23/2015 At 16:35

    How ripe should the avocados be? Should they be ready to make guacamole or more firm?

    • Kelly says

      Kelly —  07/26/2015 At 17:16

      Hi Lindsey! I would say that you don’t want them too soft, but not too firm either, with a slight give when you squeeze them. One trick that I use is checking under the stem. Peel back the small stem or cap at the top of the avocado. If it comes away easily and you find green underneath, you have a good avocado that’s ripe and ready to eat. If it is brown, then it is overripe and you will find some brown spots inside. If it doesn’t come off, it is not ready. Hope that helps!

  17. Carol says

    Carol —  08/30/2015 At 17:31

    Looks delicious! Could you provide the macros for this recipe? Thanks!

    • Kelly says

      Kelly —  08/31/2015 At 18:48

      Hi Carol! We do not provide the macro breakdown for recipes, but you can enter it into an app such as MyFitnessPal and it it will provide the breakdown for you.

  18. Susan says

    Susan —  03/27/2016 At 20:44

    I am allergic to coconut. Is there any other product I can use instead of the coconut milk? Thanks.

    • Kelly says

      Kelly —  03/31/2016 At 02:41

      If you can do dairy, then greek yogurt or sour cream will work just fine. If not, I know there is almond milk based yogurt you can find at some stores that would work. I would just make sure to get the plain kind and nothing sweetened. Hope that helps!