Lewis BBQ Coleslaw Recipe: Texas-Smoked Tang with Creamy Crunch

This coleslaw delivers the perfect balance of creamy richness and tangy brightness to complement any BBQ spread.

With just a few simple ingredients and minimal prep, you’ll create a side dish that enhances smoked meats without overpowering them. The texture stays crisp even after chilling.

Ingredients for Lewis Bbq Coleslaw

Crisp cabbage and carrots meet a tangy, creamy dressing for the perfect BBQ side.

The cabbage is the foundation here—seek out firm, heavy heads with tightly packed leaves. Whole Foods or your local farmers market will have the best selection. For the purple cabbage, a small head adds just enough color without overpowering. The carrots should be fresh and bright orange; organic if possible. Most grocery stores stock pre-shredded mixes, but whole heads shred finer and stay crisper longer.

No buttermilk? Plain yogurt thinned with milk works in a pinch. For a lighter version, Greek yogurt at half the amount keeps the creaminess. The apple cider vinegar is non-negotiable for that Texas tang—Bragg’s is my go-to. If celery seeds are hard to find, celery salt at half the quantity (and skip the added salt) gets you close. The Dijon mustard adds depth without heat.

This slaw tastes best after chilling for 2 hours—lets the flavors meld. Keeps in the fridge for 3-4 days (though it’s best fresh). The texture stays crisp if you dress it just before serving, but I usually make mine the night before for convenience. Store leftovers in an airtight container.

Step-by-Step Instructions for Texas-Smoked Coleslaw

Master the technique behind this signature slaw with balanced tang and perfect creaminess.

Step 1: Prepare the Vegetables

Finely shred the 1 whole Green Cabbage using a sharp knife or mandoline for uniform texture. I prefer thin, even strips for the best mouthfeel. Next, shred the 0.25 whole Purple Cabbage—its vibrant color adds visual appeal and a subtle sweetness.

Julienne or grate the 2 whole Carrots to match the cabbage’s fine texture. Thinly slice the 3 whole Green Onions, using only the green parts for a mild oniony bite. Place all vegetables in a large bowl. This preparation ensures every bite has the ideal crunch and color distribution.

Step 2: Create the Creamy Dressing Base

In a separate bowl, whisk together the 1.5 cups Mayonnaise and 0.25 cup Buttermilk until smooth. The buttermilk adds the signature tang that defines this Texas-style slaw while keeping it luxuriously creamy.

Add the 2 tbsp Dijon Mustard, 0.25 cup Apple Cider Vinegar, 3 tbsp Granulated Sugar, 1 tsp Celery Seeds, 1 tsp Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. Whisk vigorously for 1-2 minutes until the dressing is completely emulsified and the sugar begins to dissolve.

Step 3: Combine and Marinate

Pour the dressing over the prepared vegetables. Using a large spoon or tongs, fold everything together gently but thoroughly, ensuring the dressing coats every shred evenly. The mixture should glisten with dressing but not be swimming in it.

Cover the bowl tightly with plastic wrap and refrigerate for at least 2 hours, though 4 hours is ideal. This resting time allows the flavors to meld and the cabbage to soften slightly while maintaining its crisp texture. The sugar in the dressing will also draw out some natural moisture from the vegetables.

Step 4: Adjust and Serve

After chilling, give the slaw a final toss. Taste and adjust seasoning if needed—though with the precise measurements used, it should be perfectly balanced. The ideal texture is creamy with a slight crunch, and the flavor should be tangy with a hint of sweetness.

Serve immediately for the best texture, though this slaw holds up well for 2-3 days in the refrigerator. The flavors will continue to develop, making leftovers even more delicious. This makes an excellent accompaniment to smoked meats or as a topping for pulled pork sandwiches.

Serving Suggestions for This Recipe

BBQ Pairing Ideas

This slaw is the perfect companion to Texas-style smoked brisket—the tangy dressing cuts through the meat’s richness beautifully. I also love it with pulled pork sandwiches, where the crunch adds texture contrast. 🔥

Presentation Tips

Serve in a chilled glass bowl to show off the vibrant colors. Garnish with extra green onion slices or a sprinkle of celery seeds for visual appeal. A small wooden serving spoon adds rustic charm.

As a Topping

Pile this slaw on brisket tacos or smoked sausage po’boys for added freshness. The creamy texture also works wonderfully on BBQ nachos, replacing traditional cheese sauce for a lighter option.

Side Dish Pairings

Balance your plate with smoked baked beans and cornbread for a classic BBQ spread. For a lighter meal, pair with grilled corn and pickled vegetables.

Make It a Meal

Turn this into a main dish by adding shredded chicken or chickpeas for protein. The flavors work especially well with grilled shrimp for a seafood twist.

Frequently Asked Questions