If you’re all about smoky meat, backyard spreads, and sides that bring balance to the plate—this Classic Coleslaw is the move. We’re taking it back to where BBQ sides started: simple, creamy, tangy, and built to cool off the heat from the pit. No shortcuts, no fancy tricks—just a dressing with the right kick, fresh cabbage, and the patience to let it marinate until it’s perfect.

Classic Coleslaw | Heath Riles BBQ

We’re talking about slaw that’s made for BBQ tradition. Piled high on a pulled pork sandwich, served alongside brisket, or dished out next to ribs and chicken, it’s the kind of side that shows up at every cookout worth remembering. Cool, crunchy, and satisfying—it’s the counterpoint to smoky meat and the glue that holds a plate together.

The Ingredients

This recipe is all about balance—creaminess from mayo, tang from vinegar, sweetness from sugar, and depth from spices. Here’s what you’ll need:

Mayonnaise - A heaping cup is your base. It’s the creamy foundation that holds everything together.

Apple Cider Vinegar - Six tablespoons for a tangy pop. You can swap in red wine vinegar, or skip it entirely for a milder flavor profile.

Sugar - Four teaspoons to round out the tang and give that classic coleslaw sweetness.

Yellow Mustard - Three tablespoons for a punch of color and a zippy edge.

Black Pepper - Anywhere from ¼ teaspoon to a full teaspoon, depending on how much bite you like.

Heath Riles BBQ Garlic Jalapeño Rub - One tablespoon adds savory depth and just the right touch of heat.

Celery Salt - A ¼ teaspoon brings an old-school slaw flavor. Celery seed works too if that’s your preference.

Coleslaw Mix - Two 16-ounce bags of shredded cabbage and carrots for convenience—no chopping required.

Optional Veggie Boost - Green onions for color, or red onions for a sweet crunch.

Step-by-Step: How to Make It

1. Mix the Dressing

In a large mixing bowl, whisk together the mayo, vinegar, sugar, mustard, black pepper, Garlic Jalapeño Rub, and celery salt. Use measuring cups/spoons for accuracy, and a good whisk to get everything smooth. Taste as you go—you can always adjust the seasoning to match your style.

2. Add the Slaw Mix

Dump in your two bags of shredded cabbage and carrots. Take a minute to remove any large chunks of cabbage for a more consistent texture.

3. Glove Up & Mix by Hand

The only way to truly mix slaw is with your hands. Slip on some gloves and fold the dressing into the cabbage until every shred is coated. It’s faster, more thorough, and just feels right.

4. Optional Add-Ins

Stir in green onions or red onions if you want more color and crunch.

5. Chill & Marinate

Transfer to a half pan or serving bowl, cover, and refrigerate for several hours—or overnight. This gives the flavors time to meld and the cabbage to tenderize.

Serving Suggestions

Want to turn this into a full backyard meal? Pair this Classic Coleslaw with BBQ mains that bring smoke, tenderness, and big flavor. These are our go-to recipes straight from the Heath Riles kitchen:

Pulled Pork Sandwiches – Slow-smoked pork piled high and finished with a creamy crunch of slaw.
Brisket – Rich, tender beef balanced perfectly with a cool, tangy side.
Ribs – Sticky, smoky ribs with slaw to cut the richness.
BBQ Chicken – Old-school grilled chicken paired with slaw for a classic plate.
Fish Tacos – Fresh, coastal flavor with a crunchy slaw topping.

Make-Ahead & Storage

Make-Ahead: Best when made the day before serving.
Storage: Keep in an airtight container in the fridge for up to 3 days.
Transport Tip: A half pan is easy to store, carry, and clean up.

The Final Bite

This isn’t just any slaw—it’s the kind of side dish that ties your BBQ plate together. The creamy mayo base, tangy vinegar, subtle sweetness, and punch from the Garlic Jalapeño Rub give it depth without overpowering your main course. It’s crisp, fresh, and satisfying enough to stand on its own.

Make it once, and it’ll become your go-to for every cookout. Share it with friends, tag us with your plate shots, and keep the BBQ tradition alive—one bowl of slaw at a time.