Paleo Lettuce Wraps

Print Friendly

paleo lettuce wrap

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.

You Might Also Like


  • Reply
    Kelli F.
    February 9, 2011 at 5:32 pm

    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!

    • Reply
      January 15, 2014 at 10:45 pm

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

  • Reply
    megan keatley
    February 10, 2011 at 4:35 pm

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

  • Reply
    April 26, 2011 at 11:52 am

    These were tasty! Thanks!

  • Reply
    May 3, 2011 at 8:44 pm

    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!!

  • Reply
    August 6, 2011 at 7:11 pm

    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!

  • Reply
    July 29, 2012 at 11:48 am

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

  • Reply
    Fitness Elevated Info & Thursday WOD | Sugarhouse.UteCrossfit.com
    October 11, 2012 at 11:44 am

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

  • Reply
    Holly Stinson
    April 25, 2013 at 12:34 am

    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!


  • Reply
    101 Healthy Low-Carb Recipes That Taste Incredible
    May 20, 2013 at 2:24 pm

    […] here. […]

  • Reply
    August 11, 2013 at 12:14 am

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

  • Reply
    November 17, 2013 at 7:30 pm

    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?

  • Reply
    January 18, 2014 at 1:42 pm

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

  • Reply
    February 26, 2014 at 4:13 pm

    YUMMY! thank you!!!

  • Reply
    June 16, 2014 at 2:56 pm

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

  • Reply
    June 21, 2014 at 8:09 pm

    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.

  • Reply
    Nasreen Reza
    July 1, 2014 at 9:45 pm

    I love this recipe. Thank you

  • Reply
    Healthy Low Carb Recipes Which Taste Good Too | Low Carb Diet
    July 11, 2014 at 6:10 am

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

  • Reply
    Paleo Diet Recipes Lettuce Wraps | Slim Body Blog
    August 24, 2014 at 12:16 am

    […] 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…. […]

  • Reply
    February 18, 2015 at 6:37 pm

    what is the nutrition facts?
    Thank you!

  • Reply
    March 13, 2015 at 12:17 pm

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

  • Leave a Reply