Paleo Lettuce Wraps

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.

20 thoughts on “Paleo Lettuce Wraps

  1. Kelli F. Reply

    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!

    • deb Reply

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

  2. megan keatley Reply

    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. Qiana Reply

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

  4. Lacee Reply

    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!

  5. Christy Reply

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

  6. Holly Stinson Reply

    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!


  7. Virginia Reply

    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!

  8. Sarah Reply

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

  9. Karen Reply

    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.

Post your thoughts