Paleo Lettuce Wraps

These take literally less than 30 minutes to make. The leftovers are awesome cold and would be great for lunch. Only drawback, they’re a little messy. Well, Brandon is usually the messy eater and didn’t have a problem, but myself, the neat one, had the sauce dripping down my hands. Nothing I couldn’t lick up though…hehe.


  • 3 T fat of your choice
  • 1 lb chicken breasts, thighs or ground chicken
  • 4 oz. shiitake mushrooms, chopped
  • 1/2 onion diced
  • 3 cloves garlic, minced
  • 2 green onions, finely chopped
  • handful of cilantro, chopped
  • 1 lemon, juiced
  • 1/4 c reduced sodium wheat free soy sauce
  • 1 t chili garlic sauce
  • 1 t sesame oil
  • iceberg lettuce
  • 1 avocado, sliced


Heat a saute pan with 2 T oil. Cut the chicken into the smallest pieces possible and add the pan. Don’t worry about overcrowding the pan, the chicken doesn’t need to brown, just cook it until it’s done all the way through.

While the chicken is cooking, add the lemon juice, chili sauce, soy sauce, sesame oil, green onions and cilantro into a serving bowl.

Once the chicken is done, add it to the bowl.

Add a few more glugs of oil to the saute pan and toss in the mushrooms, onion and garlic. Saute until golden, about 10 minutes. Add to the bowl. Toss everything around to coat.

Remove the stem of your lettuce head with a knife and slice the head in 1/2, lengthwise. Peel the lettuce into individual “cups” and wash.

Pile the chicken into your lettuce cups and top with avocado.


26 responses to “Paleo Lettuce Wraps”

  1. I know this is an older recipe but I’m not sure why no one has commented on this but wanted to be the first to say that I found it delicious and another great addition to our weekly menus!

    1. i am soooo glad i came across this site i cannot wait to try all these recipes

  2. awwww.thanks kelli! i feel like i haven’t seen you in forever! lee told me you were sick. hope you feel better asap!

  3. These were tasty! Thanks!

  4. We just got done eating this FABULOUS meal! I cannot rave enough about how delicious and filling these lettuce wraps were. My husband and everyone in his office are on the paleo plan and I cannot wait to share this recipe! This is my new favorite dinner…of all time!!

  5. I loved PFChangs back when and I have to say these were much better. I noticed there would be no familiar crunch so I chopped up a handful of almonds and added those in the pan with the mushrooms. My kids (ages 5, 3 and 17 months) inhaled these! I can’t wait for my husband to try them too! Thanks for the great recipe!

  6. Can I sub another oil for the seasame oil or is it needed to complete thre recipe?

    1. Definitely want to use sesame oil for the flavor.

  7. […] Paleo Lettuce Wraps & Marinated Roasted Chicken Fajitas – great leftovers! […]

  8. Your recipes/blog were recommended to me by a coworker, after I discovered I had several different food intolerances, which unfortunately include wheat and dairy. Serious downer!

    I came on your website and perused several different recipes, and bookmarked this one to make. My boyfriend and I made it for dinner soon after, and I just have to tell you that it’s DELICIOUS. We seriously couldn’t get enough of it. He of course, ate his in a tortilla cause he can, but I loved the crunch of the lettuce and the sauce is amaze-balls.

    Thank you for providing such great recipes, and a haven for people with intolerances that love great food!


    1. thanks so much holly. glad we can help!

  9. HI! Could this be used in a freezer swap? Thanks!

  10. Just found this and am adding it to my weekly dinner menu. If it’s a big hit (and I’m sure it will be), will it be ok to feature it on my blog?

  11. I have a lower motto neuron disease. Fortunately is doesn’t present as Lou a Gerhig. Symptoms foot drop and pain at all. I feel the Paleo way of eating might help. This could be CIDP is inflammatory. Thank you all for the attractive start today!

  12. YUMMY! thank you!!!

  13. I know I’m way late to comment on this one, but it is!! Seriously one of my favorites. Thanks for sharing!!

  14. I love all these recipes, but this one sounds especially good. Does anyone know if chili garlic sauce is hot or if you can substitute anything for it? Thank you.

  15. I love this recipe. Thank you

  16. […] Paleo Lettuce Wrap - Made with chicken, mushrooms, lettuce and avocado. Recipe […]

  17. […] Health-Bent | Recipes | Paleo Lettuce Wraps – Your recipes/blog were recommended to me by a coworker, after I discovered I had several different food intolerances, which unfortunately include wheat and dairy…. […]

  18. what is the nutrition facts?
    Thank you!

  19. I added water chestnuts (chopped fine) into the chicken mixture. It was delicious..

  20. Mmmm, I’ll have to try this. I don’t eat onions but may substitute with bell peppers. c

  21. Hi I’m new to the ketogenic diet. the recipe says to add fat. What does it mean by that? Also, how do you make sure you’re not eating too much protein? The doctor who suggested this diet told me to eat “butter, beef, bacon and eggs”. Then said go home and google it. I’m so confused after google-ing it.

  22. Megan Keatley you are a culinary genius! I happened across this recipe as I was surfing the internet looking for different weight loss recipes and I’m glad I did. The way the ingredients compliment each is simply amazing!! I will definitely makes these again. Thank so much for the recipe!

Leave a Reply

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

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