Every cookout needs a coleslaw. Not the watery, sad, pre-packaged version that sits in a pool of its own liquid by the second hour, but a properly made coleslaw with real dressing, real crunch, and real flavor that people actually come back for. Best Vegan Coleslaw Recipe for Cookouts and BBQs delivers exactly that creamy, tangy, slightly sweet, properly seasoned, and made with vegan mayo that performs identically to traditional mayo in every way that matters. Fifteen minutes, 8 servings, 160 calories per serving, and the most versatile cookout side dish you’ll make all summer.
I’ve made this coleslaw for more cookouts and BBQs than I can count, and it consistently does exactly what a good slaw should do pairs with everything, holds up for hours, and gets better as it sits. The Dijon mustard and celery salt combination is specifically what makes this taste like a proper deli-style coleslaw rather than just cabbage with mayo, and the red wine vinegar provides tang without making the dressing taste sharp or aggressive.
My Recipe Timing and Serving Details
| Detail | Info |
| Prep Time | 15 minutes |
| Cook Time | 0 minutes |
| Total Time | 15 minutes |
| Servings | 8 |
| Serving Size | 1 of 8 generous portions |
| Calories Per Serving | 160 kcal |
| Course | Side Dish |
| Diet | 100% Vegan |
This vegan coleslaw serves 8 people as a generous side portion. At 160 calories per serving with 1.8 grams of fiber and only 2.9 grams of sugar, this is a satisfying side that doesn’t compete for room with your main dish. The 15-minute total time is accurate this is a pure assembly recipe with zero cooking required at any stage.
Why This Is the Best Vegan Coleslaw for BBQs Specifically
Not all coleslaw formulas work for outdoor cookout conditions. Some slaws look great at assembly and turn into a watery mess by the time the second burger is off the grill. This recipe specifically addresses the challenges of outdoor BBQ serving:
The cabbage-to-dressing ratio is correct. Too much dressing creates a soupy slaw; too little creates dry cabbage with condiment streaks. This recipe’s ¾ cup of mayo for 7 cups of cabbage and carrots produces even, generous coating without excess liquid.
The vinegar level provides stability. Red wine vinegar’s acidity does two things in this slaw it prevents the mayo from separating or “breaking” as the slaw sits, and it keeps the cabbage tasting bright rather than going flat over time.
The sugar is minimal. At just 1 teaspoon for 8 servings, the sugar rounds out the vinegar’s sharpness without tipping the slaw toward sweet. Southern-style sweet coleslaws taste great but become cloying at a BBQ where you’re also eating smoky, saucy mains. This balanced version works better as a complement.
Celery salt specifically is the ingredient that makes this taste like a professional made it it adds a savory, slightly herbal undertone that generic coleslaw recipes don’t include and that makes a genuine difference in the finished flavor.
Full Ingredient List
A purposeful, balanced list:
- 6 cups shredded cabbage (~2½ pounds , red, green, or mixed)
- 1 cup shredded carrots (~3 medium carrots)
- ¾ cup vegan mayonnaise
- 3 tablespoons red wine vinegar
- 1 tablespoon Dijon mustard
- 1 teaspoon organic granulated sugar
- ½ teaspoon celery salt
- 2 tablespoons fresh parsley (optional)
- Salt and pepper, to taste
Choosing and Preparing the Cabbage
Cabbage selection genuinely affects the finished coleslaw’s texture, flavor, and visual appearance.
Green Cabbage The Classic Choice
Green cabbage is the traditional coleslaw base. Its mild flavor lets the dressing lead, and its pale color creates the classic white-coated appearance most people picture when they think “coleslaw.” It’s also the most widely available and most affordable option.
Texture- Dense, crisp, and slow to soften. Green cabbage holds its crunch longer after dressing than other varieties which specifically matters for a cookout setting where the slaw may sit for 2-3 hours.
Red Cabbage The Color Addition
Red cabbage adds vibrant purple-red color and a slightly more peppery, robust flavor. On its own, red cabbage produces a visually striking but strongly flavored slaw. In a mix with green cabbage, it adds color without overwhelming the more delicate dressing.
One consideration- Red cabbage can bleed its color into the surrounding dressing over time, especially when combined with the acidic vinegar. The dressing may take on a pink-purple hue after several hours still delicious, just visually different from the initial presentation.
The 50/50 Mix IMO the Best Approach
Equal parts green and red cabbage produces the most visually appealing coleslaw — vibrant purple-red shreds against pale green shreds, visible through the creamy dressing. The flavor is more interesting than pure green cabbage and less assertive than pure red. FYI — this is specifically the version I make whenever I want the coleslaw to look as good as it tastes. 🙂
Shredding Technique
By knife- Halve the cabbage, remove the core, and slice as thinly as you can manage with a sharp chef’s knife. Then roughly chop the shreds into shorter pieces.
By mandoline- The most uniform, paper-thin slices possible. If you own a mandoline, use it here the consistent thickness produces a more elegant finished slaw.
Pre-shredded bagged cabbage- A completely legitimate option that saves 10 minutes of prep. Quality varies by brand choose bags that look fresh and aren’t already releasing liquid inside the bag.
The Vegan Mayo Deep Dive Brand Matters Here
The vegan mayo is the most important ingredient in this recipe because it forms the entire dressing base. Not all vegan mayo brands perform equally in coleslaw applications.
Best Vegan Mayo Brands for Coleslaw
Just Mayo (Hampton Creek JUST) – the most neutral flavor, closest to traditional Hellmann’s in taste and texture. Produces the most “classic” coleslaw flavor. Widely available.
Vegan Hellmann’s (Best Foods Vegan) – specifically formulated to taste like the original, and it delivers. If your goal is a coleslaw that conventional mayo-eaters can’t distinguish from the original, this is the most direct path.
Sir Kensington’s Fabanaise – made with aquafaba, slightly lighter texture than soy-based vegan mayo, slightly more tangy. Produces a good coleslaw but with a more noticeable “different” flavor than Hellmann’s vegan.
Primal Kitchen Vegan Mayo – avocado oil based, slightly richer flavor. Good quality but more expensive and slightly harder to find.
Avoid- Very thin, watery vegan mayo alternatives or products labeled “salad dressing” rather than “mayonnaise” these don’t have the fat content needed to create proper coleslaw dressing consistency.
The Room Temperature Requirement
Pull the vegan mayo from the refrigerator 10-15 minutes before making the coleslaw if possible. Cold mayo is slightly thicker and doesn’t distribute as evenly through the cold cabbage as room temperature mayo does. This small step produces more evenly coated coleslaw.
Equipment You’ll Need For Best Vegan Coleslaw Recipe for Cookouts and BBQs
This is genuinely one of the simplest equipment lists possible:
Primary Equipment:
- Large mixing bowl – large enough to hold 7 cups of cabbage and carrots plus all the dressing with adequate room to stir. Use a bowl that feels too big coleslaw needs space to toss without spilling.
- Sharp knife and cutting board– for slicing the cabbage if not using pre-shredded
- Box grater or food processor with shredding attachment – for the carrots. A food processor shreds 3 carrots in about 20 seconds; a box grater takes 2-3 minutes per carrot.
Assembly Tools:
- Large spoon or silicone spatula – for stirring the assembled ingredients thoroughly
- Measuring cups and spoons – for accurate dressing ratios
Optional but helpful:
- Mandoline slicer – for uniformly thin cabbage shreds
- Salad spinner – if you wash whole cabbage before shredding, spinning the shreds dry produces crispier finished coleslaw
Step-by-Step Instructions For Best Vegan Coleslaw Recipe for Cookouts and BBQs
Step 1 – Prepare the Cabbage and Carrots
Shred the cabbage to your preferred thickness (thin is better for classic coleslaw texture). Shred or grate the carrots. If using pre-shredded products, simply measure the correct quantities.
Optional but recommended- After shredding, salt the cabbage lightly (about ½ teaspoon) and let it sit for 10-15 minutes, then pat dry with a kitchen towel. This draws out excess moisture that would otherwise dilute the dressing over time, producing a less watery finished slaw. Rinse the salt off before proceeding if you do this step.
Step 2 – Combine Everything in the Bowl
Add the shredded cabbage, shredded carrots, vegan mayonnaise, red wine vinegar, Dijon mustard, sugar, and celery salt all to your large mixing bowl.
Stir thoroughly until every shred of cabbage and carrot is coated with dressing. This takes genuine stirring don’t just fold a few times and assume it’s mixed. You want the dressing to visibly coat everything uniformly.
Step 3 – Season
Add salt and pepper to taste. This step genuinely matters coleslaw needs more salt than people typically expect, and under-seasoned coleslaw is the most common reason homemade versions taste flat compared to deli versions.
Taste and adjust, If it needs more tang, add a small additional splash of red wine vinegar. If it needs more richness, add a small additional spoonful of vegan mayo. If it needs more depth, a small additional pinch of celery salt.
Add the fresh parsley if using, and stir to distribute.
Step 4 – Serve Immediately or Chill
Serve immediately for maximum crunch and bright flavor.
Chill for 30 minutes to 1 hour for a slightly softer texture with more integrated, cohesive flavor closer to the deli-style coleslaw most people recognize.
Chill overnight for the most softened, fully integrated flavor the cabbage becomes noticeably less crisp but the dressing flavor is the most developed version.
The BBQ Pairing Guide What This Coleslaw Goes With
This vegan BBQ coleslaw is specifically designed to complement the smoky, rich foods that dominate cookout menus:
On Sandwiches and Burgers
Pulled jackfruit sandwiches – the most natural pairing. The cool, creamy slaw against warm, saucy BBQ jackfruit creates the temperature and texture contrast that makes this combination so satisfying.
Vegan burgers – a scoop of coleslaw on top of a vegan burger adds crunch and creaminess that elevates the burger significantly. The vinegar in the slaw cuts through the richness of the patty.
Black bean tacos – coleslaw as a taco topping adds crunch and the cool, tangy contrast that balances spicy or smoky fillings.
As a Standalone Side
Alongside grilled tofu, tempeh, or seitan – any grilled protein benefits from the cool, creamy contrast of coleslaw on the side.
Next to baked beans – the classic BBQ pairing. Sweet, smoky beans against cool, tangy slaw is one of those flavor combinations that works specifically because of the contrast.
With corn on the cob – a summer plate of grilled corn, coleslaw, and potato salad is genuinely one of the best summer meals possible.
Make-Ahead Strategy for Cookout Planning
Component prep (best method for maximum freshness):
- Up to 2 days ahead- Shred the cabbage and carrots. Store in an airtight container in the refrigerator.
- Up to 2 days ahead- Mix the dressing (mayo, vinegar, mustard, sugar, celery salt) and refrigerate in a separate container.
- Day of, 1-2 hours before serving- Combine cabbage, carrots, and dressing. Season and refrigerate until serving.
All-at-once method:
- Up to 24 hours ahead- Make the complete coleslaw and refrigerate. Before serving, taste and add a small additional splash of vinegar and pinch of salt the cabbage absorbs some seasoning overnight.
For outdoor serving- Keep the coleslaw in a covered container in a cooler until ready to serve. Once it’s out on the buffet table, the creamy dressing is stable for up to 2 hours at typical outdoor temperatures.
Vegan Coleslaw Variations
Apple Walnut Slaw
Add 1 thinly sliced apple and ¼ cup of chopped toasted walnuts. The apple adds sweetness and crunch; the walnuts add richness. Use apple cider vinegar instead of red wine vinegar.
Pineapple Jalapeño Slaw
Add ½ cup of diced fresh pineapple and 1 thinly sliced jalapeño. Sweet-heat tropical slaw that pairs specifically well with BBQ jackfruit and Caribbean-inspired dishes.
Dill Pickle Slaw
Replace the red wine vinegar with pickle brine and add ½ cup of chopped dill pickles. The most tangy, pickle-forward slaw possible specifically excellent on pulled mushroom sandwiches.
You may also like Next recipe
Purple Tahini Slaw
Replace the vegan mayo with tahini thinned with lemon juice and water. Adds a nutty, sesame-forward flavor that pairs well with Middle Eastern-inspired dishes and falafel wraps.
Nutrition Information Per Serving
At 160 calories per serving for 8 servings:
| Nutrient | Per Serving |
| Calories | 160 kcal |
| Carbohydrates | 5.3g |
| Protein | 1g |
| Fat | 15.2g |
| Saturated Fat | 1.5g |
| Fiber | 1.8g |
| Sugar | 2.9g |
| Sodium | 310mg |
| Potassium | 150mg |
At only 5.3 grams of carbohydrates per serving, this coleslaw is one of the lowest-carb cookout side dishes possible while still tasting genuinely rich and satisfying. The 15.2 grams of fat per serving comes primarily from the vegan mayo’s oil base predominantly unsaturated fat. The 2.9 grams of sugar reflects the single teaspoon of added sugar spread across 8 portions.
Storage
- Refrigerator- Store covered for up to 4-5 days texture softens progressively but flavor remains good
- Freezer- Not recommended cabbage and mayo-based dressing don’t hold up after freezing
- Outdoor buffet- Safe for up to 2 hours in typical outdoor temperatures
My Final Thoughts
Best Vegan Coleslaw Recipe for Cookouts and BBQs solves the watery, flat, disappointing coleslaw problem completely 15 minutes, 8 servings, 160 calories, genuinely creamy and tangy dressing that holds up for hours at a cookout.
Use a good vegan mayo. Don’t skip the celery salt. Make it at least an hour ahead. Season properly with salt.
Then put it on everything from the burger to the jackfruit sandwich and watch it disappear before the second round of grilling begins.
Best Vegan Coleslaw Recipe for Cookouts and BBQs
Ingredients
Equipment
Method
- Step 1 – Prepare the Cabbage and Carrots
- Shred the cabbage to your preferred thickness (thin is better for classic coleslaw texture). Shred or grate the carrots. If using pre-shredded products, simply measure the correct quantities.
- Optional but recommended- After shredding, salt the cabbage lightly (about ½ teaspoon) and let it sit for 10-15 minutes, then pat dry with a kitchen towel. This draws out excess moisture that would otherwise dilute the dressing over time, producing a less watery finished slaw. Rinse the salt off before proceeding if you do this step.
- Step 2 – Combine Everything in the Bowl
- Add the shredded cabbage, shredded carrots, vegan mayonnaise, red wine vinegar, Dijon mustard, sugar, and celery salt all to your large mixing bowl.
- Stir thoroughly until every shred of cabbage and carrot is coated with dressing. This takes genuine stirring don’t just fold a few times and assume it’s mixed. You want the dressing to visibly coat everything uniformly.
- Step 3 – Season
- Add salt and pepper to taste. This step genuinely matters coleslaw needs more salt than people typically expect, and under-seasoned coleslaw is the most common reason homemade versions taste flat compared to deli versions.
- Taste and adjust, If it needs more tang, add a small additional splash of red wine vinegar. If it needs more richness, add a small additional spoonful of vegan mayo. If it needs more depth, a small additional pinch of celery salt.
- Add the fresh parsley if using, and stir to distribute.
- Step 4 – Serve Immediately or Chill
- Serve immediately for maximum crunch and bright flavor.
- Chill for 30 minutes to 1 hour for a slightly softer texture with more integrated, cohesive flavor closer to the deli-style coleslaw most people recognize.
- Chill overnight for the most softened, fully integrated flavor the cabbage becomes noticeably less crisp but the dressing flavor is the most developed version.
Notes
Nutrition Information Per Serving
At 160 calories per serving for 8 servings:| Nutrient | Per Serving |
| Calories | 160 kcal |
| Carbohydrates | 5.3g |
| Protein | 1g |
| Fat | 15.2g |
| Saturated Fat | 1.5g |
| Fiber | 1.8g |
| Sugar | 2.9g |
| Sodium | 310mg |
| Potassium | 150mg |
Hi — I’m Rachel. I’m a wife, a mom, and a home cook who believes that food should bring comfort, joy, and compassion to the table. I live with my family — two hungry little foodies who are my most honest recipe testers — and together we’ve built a kitchen culture that’s all about good food that happens to be 100% vegan. I started this blog because I wanted a place to share the recipes that keep our days moving, the dishes that make weeknights feel a little easier, and the meals that become our little family traditions.