Smoked Coleslaw

Published:
|
Author: yumenjoy
|
View: 100
|
Comments: 19
|
Overall Rating: 4.8 / 5.0
Smoked Coleslaw
⏱️ cook time 50 minutes
🍽️ servings 4
⚡ Difficulty easy

intro

Crisp, tangy coleslaw infused with delicate wood smoke, a creamy, crunchy classic side that cuts through rich smoked and grilled summer BBQ meats.

Ingredients

Green cabbage 450 g (1 small head, cored)
Purple cabbage 110 g (1 cup, finely shredded)
Carrot 100 g (1 medium, julienned)
Full-fat mayonnaise 120 ml (1/2 cup)
Apple cider vinegar 45 ml (3 tbsp)
Dijon mustard 15 g (1 tbsp)
Granulated sugar 12 g (1 tbsp)
Smoked paprika 2 g (1 tsp)
Kosher salt 3 g (1 tsp)
Freshly ground black pepper 1 g (1/2 tsp)
Apple wood chips 240 ml (1 cup, soaked 30 minutes prior to use)

Steps

1

Prep and dry veggies

Remove wilted outer leaves from green and purple cabbage, core each head, then shred into 3mm thin strips using a sharp knife or mandoline. Julienne the carrot into 3mm thick matchstick pieces. Spread all shredded veggies in a single even layer on paper-towel lined baking sheets, patting dry thoroughly to remove excess surface moisture (this prevents soggy slaw and bitter smoke buildup). Set aside for 10 minutes to air dry slightly.

Step 1
step1：Prep and dry veggies
2

Prep smoker for low heat

Drain pre-soaked apple wood chips completely, then add them to your smoker’s wood chip tray. Preheat the smoker to 95°C (200°F) with the top vent 1/3 open, adjusting airflow to maintain a thin, steady stream of light blue, clean smoke—avoid thick, billowing white smoke, which will impart a harsh, bitter flavor to the slaw.

Step 2
step2：Prep smoker for low heat
3

Smoke the vegetable mix

Transfer the dried, shredded cabbage and carrot to a perforated grill pan, spreading in an even 2cm thick layer to allow unobstructed smoke circulation around every piece. Place the pan on the middle smoker rack, close the lid, and smoke for 18-20 minutes, tossing the veggies gently once at the 10 minute mark, until edges take on a faint golden smoke tint and carry a mild woody aroma. Do not smoke longer than 22 minutes, as this will turn crisp cabbage limp.

Step 3
step3：Smoke the vegetable mix
4

Whisk the creamy dressing

While the veggies smoke, combine full-fat mayonnaise, apple cider vinegar, Dijon mustard, granulated sugar, smoked paprika, kosher salt, and black pepper in a large glass mixing bowl. Whisk continuously for 45-60 seconds until the mixture is completely smooth, with no visible lumps of mustard or spice clumps. Cover the bowl and place it in the refrigerator to chill until the smoked veggies are ready.

Step 4
step4：Whisk the creamy dressing
5

Combine slaw components

Once veggies finish smoking, remove the pan from the smoker and let the veggies cool for 5 minutes at room temperature to release residual heat (adding warm veggies to mayonnaise will cause the dressing to split and turn greasy). Add the cooled smoked veggies to the bowl of chilled dressing, tossing thoroughly with silicone-tipped tongs for 1-2 minutes until every vegetable strip is evenly coated in dressing.

Step 5
step5：Combine slaw components
6

Chill slaw before serving

Cover the mixing bowl tightly with plastic wrap and refrigerate for a minimum of 20 minutes (and up to 2 hours) to allow flavors to meld and the sharp smoke note to mellow. Give the slaw a final gentle toss right before serving, and adjust seasoning with an extra pinch of salt or 5ml (1 tsp) splash of vinegar if needed for brightness.

Step 6
step6：Chill slaw before serving

Tips

1.Pat shredded vegetables completely dry before smoking: excess surface moisture traps bitter smoke compounds and leads to soggy, ashy-tasting slaw.
2.Use mild fruit woods like apple or cherry for smoking; heavy woods such as hickory or mesquite will overpower the delicate cabbage flavor with harsh, strong smoke.
3.Do not prepare this slaw more than 2 hours before serving: shredded cabbage will release excess water over time, thinning the dressing and diluting the smoky flavor.

✨ You May Also Like

Side Dishes
🍜 India

Velvety, aromatic all-purpose curry sauce perfect for tossing with roasted veggies, grilled protein, or rice for fast, cozy, flavorful meals.

⏱️ 25 minuteSide Dishes ★ 4.7
Side Dishes
🍜 Spain

Tender, starchy boiled yuca tossed in bright, garlicky citrus mojo sauce—an iconic, zesty side that pairs beautifully with roasted pork, grilled meats, and rice and beans.

⏱️ 40 minuteSide Dishes ★ 4.8
Side Dishes
🍜 United States

Tender, paper-thin potato flatbread, a beloved Norwegian-American Minnesota Christmas staple, griddled until softly spotted and served warm with butter.

⏱️ 1 hour 30Side Dishes ★ 4.8
Side Dishes
🍜 United States

Rich, deeply savory cured salt pork, a long-lasting kitchen staple perfect for frying crispy as a side or adding umami to stews, beans, and chowders.

⏱️ 7 days (2Side Dishes ★ 4.9
Side Dishes
🍜 United States

Crispy, tangy classic Southern fried green tomatoes with a crunchy cornmeal crust, served hot for a nostalgic, comforting summery bite.

⏱️ 25 minuteSide Dishes ★ 4.9
Side Dishes
🍜 United States

Moist, golden-crusted savory muffins with sweet corn, zesty jalapeño, and melted cheddar, perfect for pairing with smoky summer grilled fare.

⏱️ 30 minuteSide Dishes ★ 4.8

Smoked Coleslaw:Frequently Asked Questions

1.What type of wood works best for smoking coleslaw without making it taste bitter? ▾
Stick to mild, fruit-forward woods like apple, cherry, or peach for smoked coleslaw—skip heavy, pungent woods like hickory or mesquite, which will overpower the delicate veggies and leave a harsh, bitter aftertaste. You only need 20-30 minutes of light cold smoke, so soft, sweet wood notes complement the tangy, creamy base without dominating it.
2.Do I smoke the veggies before or after mixing them with the creamy dressing? ▾
Always smoke your prepped, shredded raw veggies (green cabbage, purple cabbage, and carrot) first, before tossing them with mayo and apple cider vinegar. Creamy mayo will break down and absorb too much harsh smoke if exposed directly to smoke, leading to an odd, acrid flavor and separated, greasy texture that won’t hold up in the fridge.
3.Can I use pre-shredded bagged coleslaw mix for this recipe instead of shredding my own? ▾
You absolutely can, just pick a mix made with green cabbage, purple cabbage, and carrot without added pre-mixed dressing or preservatives. Pat the shredded veggies dry with paper towels before smoking to remove excess packaged moisture, which would dilute smoke flavor and make your final slaw watery instead of crisp and creamy.
4.How long do I need to smoke the coleslaw veggies to get that perfect balanced smoke flavor? ▾
Keep your smoke time short, 20 to 30 minutes total at cold smoke temperatures (under 90°F if possible). Any longer, and the delicate cabbage and carrot will absorb too much acrid smoke, turn limp, and lose that signature crisp crunch that makes coleslaw such a great bright contrast to rich BBQ meats like brisket or ribs.
5.Why do you recommend full-fat mayonnaise instead of low-fat or light mayo? ▾
Full-fat mayonnaise creates a rich, stable creamy base that coats every shred of cabbage and carrot evenly, without separating when tossed with acidic apple cider vinegar or exposed to cool smoke. Low-fat mayo often has added fillers and extra water that will make your slaw watery, thin, and bland, with no satisfying creamy mouthfeel.
6.How far in advance can I make smoked coleslaw before a summer BBQ? ▾
You can smoke your shredded veggies up to 2 days ahead, stored tightly covered in the fridge, then toss with the mayo and apple cider vinegar dressing 1 to 2 hours before serving. Tossing too early will make the cabbage release excess water and turn soggy, so waiting to dress it keeps that perfect crisp-tender, crunchy texture everyone loves.
7.Is there a simple swap to make this recipe vegan or egg-free? ▾
For a vegan or egg-free version, swap the full-fat traditional mayo for a high-quality, thick full-fat vegan mayo made with avocado oil or soy, and stick to unfiltered apple cider vinegar to keep that classic tang. Avoid thin, watery vegan mayo brands, as they won’t coat the smoked veggies properly and will leave your slaw runny.
8.Will the purple cabbage bleed color and turn the whole slaw an unappetizing purple? ▾
A small amount of color bleed from the purple cabbage is totally normal and gives the slaw a pretty soft lavender tint, but you can minimize it by not over-salting veggies ahead of time and waiting to toss all ingredients together right before chilling to serve. Don’t soak shredded purple cabbage in water, as that pulls out more pigment and makes slaw watery.
9.Do I need a fancy dedicated smoker to make this, or can I use a regular charcoal grill? ▾
You don’t need a fancy dedicated smoker! For a regular charcoal grill, place a small foil packet of soaked wood chips directly on hot coals, set shredded veggies in a thin layer on a baking sheet on the grill’s cool side, close the lid, and vent just enough to hold thin, wispy smoke for 25 minutes. It works just as well as a high-end smoker.
10.How do I keep my smoked coleslaw from getting soggy and limp? ▾
Start by thoroughly drying your shredded green cabbage, purple cabbage, and carrot after washing and smoking, so excess water doesn’t thin the dressing. Use full-fat mayo, don’t over-toss the slaw, and dress it no more than 2 hours before serving to keep veggies crisp. Skip adding extra salt early, as salt draws moisture out of cabbage quickly.
11.What foods pair best with smoked coleslaw at a cookout? ▾
This tangy, smoky, creamy slaw is made to cut through rich, fatty smoked and grilled summer BBQ foods—think brisket, pulled pork, smoked ribs, grilled brats, and charred burgers. It also works great as a crunchy topping for pulled pork sandwiches, or served alongside grilled corn, baked beans, and potato salad for a classic cookout spread.
12.Can I add extra mix-ins to the base recipe without ruining the delicate smoke flavor? ▾
You can add small amounts of complementary mix-ins without overwhelming the delicate smoke flavor—try a tablespoon of finely diced sweet onion, a pinch of celery seed, a handful of chopped fresh dill, or a sprinkle of smoked paprika. Skip heavy, strongly flavored add-ins like blue cheese or large amounts of hot sauce, as they cover up subtle wood smoke notes.
13.Why do you use apple cider vinegar instead of plain white vinegar for the dressing? ▾
Unfiltered apple cider vinegar has a soft, fruity, slightly sweet tang that pairs perfectly with mild wood smoke, sweet carrot, and earthy cabbage, instead of the sharp, harsh bite of plain white distilled vinegar. It balances the richness of full-fat mayo perfectly, so the dressing tastes bright rather than heavy or cloying.
14.How long will leftover smoked coleslaw stay fresh in the refrigerator? ▾
Properly stored in an airtight container in the fridge, leftover dressed smoked coleslaw will stay good for 3 to 4 days. Note that it will soften a bit and lose some crunch as it sits, so it’s best eaten within the first 2 days for ideal texture. Give it a quick toss before serving to redistribute settled dressing.

Comments (19)

2 days ago

OMG this smoked coleslaw is an absolute game changer! I made it for our Memorial Day backyard BBQ and every single person asked for the recipe. I thought regular coleslaw was boring, but that subtle smoke flavor pairs so perfectly with brisket and hot links. My kids even went back for seconds, which never happens with veggies! 10/10 will be making this all summer long.

1 day ago

Same! I brought this to my neighborhood potluck last weekend and the bowl was scraped clean in 10 minutes. People couldn’t put their finger on what made it taste so good until I told them it was smoked!

1 day ago

So glad it was a hit at your BBQ, Tony! That smoke level is perfectly balanced so it doesn’t overpower the classic creamy coleslaw taste, which makes it great for pairing with all your smoked meats. Pro tip: toss in a little extra apple cider vinegar if you like a tangier kick!

1 week ago

Super easy recipe, perfect for weekly meal prep! I made a big batch on Sunday and it held up really well all week for lunch sides with my pulled chicken sandwiches. The only tweak I made was using Greek yogurt instead of half the mayo to cut down on calories, and it still tasted SO good. Cook time was totally accurate too, no surprises.

5 days ago

Thanks for the Greek yogurt tip! I’ve been looking for ways to lighten up my BBQ sides without losing that classic creamy flavor, can’t wait to try that swap at my cookout this weekend.

3 days ago

Made this to go with smoked trout on our last camping trip and it was chef’s kiss. I pre-shredded the cabbage and carrots at home, tossed it in the dressing, then let it get a light 20 minutes of smoke over the campfire once we got set up. Way better than the sad bagged coleslaw I usually bring camping. Will repeat for sure!

5 days ago

Full transparency: I have hated coleslaw my entire life. I think it’s the soggy, overly sweet mayo slop that every grocery store deli sells. My wife made this recipe last night for our family dinner and I ate three helpings. The smoke cuts the sweetness, the cabbage still has a nice crunch, it’s not drowning in dressing. I’m officially a convert.

4 days ago

I was the exact same way! I used to pick coleslaw off my pulled pork sandwiches until I tried a smoked version. This recipe is so much better than the mushy stuff we grew up on, right?

4 days ago

That’s the best review we could ask for, Dave! So many people write off coleslaw because of the soggy, over-dressed store-bought version. We designed this to keep that perfect crunch and balance the creaminess with just enough smoke to make it interesting, so we’re thrilled it won you over.

2 weeks ago

Really solid recipe, but I knocked off a star because I felt like 50 minutes was a little long for my taste. I did 30 minutes of smoke at 225F and it was perfect — any longer and the smoke got too intense for my family’s preference. Otherwise, the dressing ratio is spot on, not too sweet not too tangy.

2 weeks ago

Thanks for the honest feedback! Smoke intensity can vary a lot depending on what kind of smoker you’re using and what wood you pick, so 30 minutes is a great call for folks who prefer a lighter smoke flavor. We’re glad you loved the dressing ratio!

yesterday

Used hickory wood for the smoke and it paired insanely well with the sweet/tangy mayo dressing. I added a handful of chopped pickled jalapeños for a little heat and it was *chef’s kiss*. Perfect side for our weekend brisket cook, will absolutely be adding this to the regular rotation.

30 minutes ago

I’ve made this twice now for small family dinners and it’s been a huge hit! Quick question — can I make this in a regular charcoal grill if I don’t have a smoker? I’m cooking for a bigger crowd at our block party next weekend and won’t have space on my little electric smoker for it.

20 minutes ago

Yes! I did it on my charcoal grill last week — just push all the coals to one side for indirect heat, add a small wood chip packet on top of the coals, and put the coleslaw pan on the cool side. Worked like a charm, no fancy smoker needed!

10 minutes ago

Joe is totally right! You don’t need a dedicated smoker for this recipe. As long as you can set up your grill for indirect heat and get a little wood smoke going, you’ll get that perfect smoky flavor. Just keep the temp around 225F like the recipe says and you’re golden. Hope the block party loves it!

2 hours ago

Made this last night for burgers night and wow, way easier than I thought it would be. I was worried smoking coleslaw would be a whole production, but it was basically just mix the slaw, pop it in the smoker while I cooked the burgers, and it was done right when the burgers were ready. Zero stress, huge flavor payoff.

1 hour ago

Love that it was low-stress for your burger night! That’s exactly why we love this recipe — it doesn’t require constant babysitting on the smoker, so you can focus on cooking your main dishes while it does its thing. Thanks for trying it out!

1 week ago

So happy this recipe is naturally gluten free! I used my go-to GF mayo, double checked the apple cider vinegar label, and it was totally safe for my celiac household. The whole family loved it, even my teen who turns his nose up at most cabbage dishes. Will be making this for our 4th of July party for sure.

5 minutes ago

Tried this last weekend and it was really good, but I had a quick question to make it perfect next time: do you smoke the veggies first then mix with dressing, or mix everything together then smoke it? I misread the recipe last time I tried a smoked slaw and it came out so soggy, don’t want to mess this one up!

3 minutes ago

I had the same question when I made it first! You toss the shredded cabbage and carrots with a little bit of oil first, smoke those for the 50 minutes, let them cool a bit, then toss with the dressing. No sogginess at all if you do it that way, the crunch stays perfect!

just now

Linda is exactly right! Don’t dress the slaw before smoking — that’s the most common mistake that leads to soggy slaw. Smoke the oil-tossed veggies first, let them cool 10-15 minutes, then mix in the creamy dressing. It comes out perfectly crisp every time. Let us know how it turns out!

2 weeks ago

Used mesquite wood for this when I made it for my nephew’s graduation party and it was a home run. I was worried mesquite would be too strong, but since the slaw only smokes for less than an hour it was just the right boldness to stand up to our beef ribs. Everyone raved.

2 weeks ago

Mesquite is such a great call for pairing with bold beef ribs! We usually recommend apple or hickory for a milder flavor, but mesquite works perfectly as long as you don’t over-smoke it, which sounds like you nailed. Congrats to your nephew!

3 days ago

Easy vegan swap here: use vegan mayo and a pinch of celery salt, it comes out exactly like the regular version! I brought this to my omnivore friend’s cookout and nobody could tell it was vegan. The smoke flavor adds so much depth you don’t even miss the traditional mayo. 10/10.

1 week ago

First time using my new electric smoker and this was the first side I tried. It came out amazing! I was so nervous I’d mess up my first cook for my in-laws, but even my father-in-law (who is a total BBQ snob) said it was the best slaw he’s ever had. Thank you for the easy, foolproof recipe!

5 days ago

This is making me feel so much better! I just got an electric smoker too and have been intimidated to try anything other than ribs. Adding this to my list for this weekend, thanks for the inspo!

5 days ago

That’s such a win, especially impressing a BBQ snob father-in-law! This recipe is perfect for new smoker owners because it’s super forgiving, even if your temp fluctuates a little bit. So stoked it was your first successful side on the new smoker!

2 days ago

I added a cup of shredded broccoli and a handful of dried cranberries to mine for a little extra texture and sweetness, and it turned out fantastic. The smoke flavor pairs so well with the tart cranberries, it’s going to be my go-to fall cookout side from now on.

1 day ago

That sounds like a delicious twist, love the addition of cranberries and broccoli! Customizing slaw with extra mix-ins is half the fun, and that sweet/tart combo with the smoke sounds like a total winner. Thanks for sharing the idea!

2 weeks ago

Made this for our Bills tailgate last season and it was such a hit I’m already stocking up on cabbage for the first home game this year. It holds up way better than regular coleslaw in the coolers, doesn’t get soggy after a few hours, and pairs perfectly with brats and buffalo wings. Total tailgate staple now.

2 hours ago

Loved this when I made it for my girls’ night cookout! Quick question though — is there a way to adjust it for people who don’t like super smoky food? My husband can’t handle really strong smoke flavors, but I want to make this again for our anniversary dinner with pulled pork.

1 hour ago

I’m the same way with strong smoke! Just use a mild wood like apple, cut the smoke time to 25-30 minutes, and it’s super subtle. My husband who hates smoked cheese and all that loved it, no complaints.

45 minutes ago

Totally doable for folks who prefer mild flavors! As mentioned, apple wood is the mildest option, and you can cut the smoke time down to 30 minutes if you want just a hint of smoke without that bold campfire taste. It’ll still be way more flavorful than regular coleslaw without being overwhelming. Hope your anniversary dinner is lovely!

3 days ago

I was skeptical about warm coleslaw at first, but letting it cool a little before adding dressing as the recipe says makes all the difference. It’s not mushy, not warm in a weird way, just has that deep smoky flavor that regular coleslaw is totally missing. I served it with grilled salmon and it was chef’s kiss.

2 days ago

So glad you gave it a shot even if you were skeptical about warm slaw! The cooling step is key to keeping that crunch and making sure the dressing doesn’t break down when you mix it in. Pairing it with grilled salmon sounds incredible, we’ll have to try that combo ourselves!

5 days ago

Tasted good, but my slaw came out way softer than I wanted it to. I think I shredded my cabbage too thin, because I followed the timing exactly but there was barely any crunch left. Flavor was on point though, just missing that texture I love in coleslaw.

4 days ago

Sorry to hear the crunch was missing, Chris! Shredding thickness definitely plays a big part — if you shred it too thin, it will soften up faster in the smoker. Next time, try shredding your cabbage into slightly thicker slices (about 1/8 inch) and it will hold that perfect crunch even after 50 minutes of smoke. Glad the flavor worked for you though!

yesterday

The leftovers the next day? *Chef’s kiss.* I thought it would get soggy sitting in the fridge, but the flavors melded so much and the cabbage still had crunch. I ate the leftover slaw on top of a fried chicken sandwich for lunch and it was better than the dinner I made it for. Game changer level leftovers.