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 smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

A close-up view of a woman's hands holding a ceramic bowl filled with fresh, diced Paleo Apple-Cucumber Relish, garnished with parsley in a rustic kitchen setting.

Apple-Cucumber Relish

There is nothing quite like a crisp, vibrant side dish to brighten up a heavy meal, and this Paleo Apple-Cucumber Relish is my absolute go-to when I want something refreshing. The combination of tart apples, cool cucumber, and zesty lime juice creates a flavor…

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…

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

A close-up view of a woman's hands holding a ceramic bowl filled with fresh, diced Paleo Apple-Cucumber Relish, garnished with parsley in a rustic kitchen setting.

Apple-Cucumber Relish

There is nothing quite like a crisp, vibrant side dish to brighten up a heavy meal, and this Paleo Apple-Cucumber Relish is my absolute go-to when I want something refreshing. The combination of tart apples, cool cucumber, and zesty lime juice creates a flavor…

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…