Chicken and Andouille Sausage Lettuce Wraps with Creamy Celery Slaw

May 9, 2022 | Sides, Sides and Sauces

When I nailed this dish, I couldn’t keep my fingers out of it. I probably ate two or three lettuce wraps worth of chicken and sausage before we even sat down to eat. It was a tad spicy (which I love), but luckily, the celery slaw helped cool it off for my little eaters. We have them enrolled in spicy food training.

Prep time 30 minutes
Serves 8

For the lettuce wraps:
3 cloves garlic, minced
1 tablespoon Cajun Spice Blend
1 tablespoon avocado oil
1 teaspoon sea salt
4 chicken breasts (or 8 thighs)
12 ounces (340 g) precooked andouille sausage, diced
1/2 large red onion, thinly sliced

For the slaw:

4 celery stalks, thinly sliced
2 large carrots, peeled and grated
2/3 cup fresh chopped cilantro
2 green onions, thinly sliced
4 tablespoons (56 g) Paleo-Friendly Mayonnaise
2 tablespoons (30 ml) red wine vinegar
1/4 teaspoon sea salt
3–4 heads butter or baby romaine lettuce, ends cut off and leaves separated
Hot sauce, for serving

1 Combine the garlic, Cajun seasoning, oil, and salt in a small bowl to form a paste. Rub the paste on both sides of the chicken.
2 Place the chicken in a 4-quart (3.8 liter) slow cooker. Place the sausage and onion on top of the chicken.
3 Cover and cook on low for 6 to 7 hours, flipping chicken halfway through to submerge the onions in the cooking liquid. The chicken should be very tender and easy to pull apart with a fork.
4 Remove the chicken from the cooker, shred, and return to the pot. Give it a good stir to combine it with the sausage and onions. Cover and turn off the cooker.
5 Combine all of the slaw ingredients in a medium bowl. Chill until ready to use.
6 To serve, place a couple spoonfuls of the chicken-andouille mixture into a lettuce leaf and top with a bit of slaw and a few shakes of hot sauce.

More Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…