Bunyan’s BBQ Slaw Recipe: Tangy Crunch With Smoky Depth

This BBQ slaw delivers the perfect balance of tangy crunch and smoky depth that elevates any cookout. I developed this version after testing countless combinations to capture that signature Bunyan’s flavor.

The secret lies in the dressing—a rich blend of mayonnaise, vinegar, and a touch of smoked paprika for that distinctive BBQ character. Crisp cabbage and carrots provide the ideal texture contrast.

What emerges is a slaw that stands up to bold meats while adding freshness to each bite. The flavors meld beautifully after just 30 minutes of resting, making it perfect for meal prep.

Serve it alongside pulled pork, brisket, or as a topping for sandwiches. This recipe brings restaurant-quality results to your kitchen.

Ingredients for Bunyan’s Bbq Slaw

Cabbage, carrots, and a smoky-sweet dressing bring Bunyan’s signature crunch to life.

The cabbage and carrots need to stay crisp—buy whole heads and shred yourself (the pre-shredded bags get soggy fast). I grab mine from Whole Foods when I want organic, but any grocery store works. For the mayonnaise, Duke’s or Hellmann’s give that perfect creamy base. The smoked paprika is non-negotiable for that BBQ character—Penzeys has the best quality if you’re splurging.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. Swap apple cider vinegar for white vinegar or lemon juice (use slightly less). The celery seeds can be skipped, but they add that subtle depth. For a lighter version, Greek yogurt at half the amount replaces the mayo. The sugar can be honey or maple syrup—just adjust to taste.

This slaw tastes better after resting—30 minutes minimum, but overnight is ideal. Keeps in the fridge for 3-4 days (the cabbage softens a bit but stays tasty). Don’t freeze it though—the texture falls apart. Perfect for meal prep or a cookout side.

Step-by-Step Instructions for BBQ Slaw

This method brings out the perfect balance of crunch, tang, and smoky depth in every bite.

Step 1: Prep the Vegetables for Optimal Texture

Start by thinly shredding the 6 cups Green Cabbage—I use a sharp knife for clean cuts, but a mandoline works too if you prefer uniform slices. The goal is fine, even strands that hold up to the dressing without turning mushy.

Next, julienne or grate the 2 whole Carrots for color and natural sweetness. Finely dice the 0.25 whole Red Onion—this adds a subtle bite without overpowering the slaw. Place all the vegetables in a large mixing bowl. The texture contrast between the cabbage, carrots, and onion is what makes this slaw special.

Step 2: Whisk Together the Tangy BBQ Dressing

In a separate bowl, combine the 1 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, 2 tbsp Granulated Sugar, 1 tbsp Yellow Mustard, and 1 tsp Smoked Paprika. The sugar balances the sharpness of the vinegar while the paprika adds that signature smoky note.

Add the 0.5 tsp Celery Seeds, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk vigorously until the mixture is smooth and fully emulsified—you should see no streaks of oil or separation. This dressing is thick enough to cling to the vegetables but not so heavy that it weighs them down.

Step 3: Combine and Marinate for Full Flavor

Pour the dressing over the vegetables and fold everything together gently using a spatula or large spoon. You want every piece coated evenly without breaking down the texture. The Apple Cider Vinegar will start to soften the cabbage slightly, but the sugar keeps it crisp.

Let the slaw sit at room temperature for at least 15-20 minutes before serving. This resting time allows the flavors to meld—the Smoked Paprika deepens, the Yellow Mustard sharpens, and the vegetables absorb the dressing without losing their crunch.

Step 4: Garnish and Serve

Just before serving, fold in the 2 tbsp Fresh Parsley for a pop of color and freshness. The parsley brightens the dish and adds a final layer of flavor that ties everything together.

Give it one last gentle toss to redistribute the dressing, then serve immediately. The slaw should have a glossy sheen with visible flecks of Red Onion and Carrots throughout. For best results, enjoy within a few hours—this slaw holds up well but is at its peak when freshly made.

Wine and Beer Pairings for bunyans bbq slaw

Crisp White Wines

A dry Riesling from Washington state cuts through the slaw’s creaminess with its bright acidity. I love how the citrus notes complement the apple cider vinegar in the dressing. Serve chilled at 45-50°F for the best experience.

Rich Lager Beers

An amber lager like Sam Adams from my hometown pairs beautifully—the malt sweetness balances the slaw’s tang. The carbonation cleanses your palate between bites of BBQ. I always keep a six-pack in my fridge for cookouts. 🍺

Light Red Wines

For red wine lovers, a chilled Pinot Noir from Oregon offers red fruit flavors that don’t overwhelm. The subtle earthiness matches the smoked paprika perfectly. Avoid heavy tannic reds—they’ll clash with the slaw’s acidity.

Wheat Beers

A Hefeweizen with its banana and clove notes provides an interesting contrast to the slaw’s smokiness. The creamy texture of the beer mirrors the slaw’s richness. I recommend Weihenstephaner for an authentic German style.

Rosés for Warm Days

A dry Provencal rosé is my go-to for summer cookouts. Its crisp, mineral notes complement the slaw without competing. The pale pink color looks beautiful next to this dish on the table. 💛

Frequently Asked Questions