Classic Coleslaw for Memorial Day Cookouts – Crispy & Creamy

Prep Time: 20 minutes | Rest Time: 1 hour | Total Time: 1 hour 20 minutes | Servings: 8 | Calories: 180 kcal per serving

Classic coleslaw is finely shredded green cabbage and purple cabbage tossed with julienned carrots and a creamy, tangy, lightly sweet dressing made from mayonnaise, apple cider vinegar, Dijon mustard, and a touch of sugar. The cabbage stays crisp for hours. The dressing clings to every shred. Every forkful is cold, crunchy, and deeply satisfying in the way that only a properly made coleslaw can be.

This is the side dish that belongs at every Memorial Day cookout without question. It pairs with everything on the grill. It gets better as it sits. And it disappears from the bowl faster than anything else on the table.

Twenty minutes to prep. One hour to rest. A side dish that does more work for the table than any other bowl in the spread.

Why You Will Love This Recipe

Classic coleslaw earns its place at every cookout. Here is what makes this version worth making.

• The cabbage stays genuinely crispy. The salting technique draws out excess moisture before the dressing goes on. The result is coleslaw that stays crunchy for hours rather than turning limp and watery twenty minutes after dressing.
• The dressing is perfectly balanced. Creamy but not heavy. Tangy but not sharp. Lightly sweet without tipping into dessert territory. Every element has a clear role, and nothing overpowers anything else.
• It gets better over time. An hour of resting allows the flavours to meld and the dressing to soak into every shred of cabbage. Make it the morning of the cookout, and it will be at its absolute best by the time the grill is hot.
• It pairs with everything. BBQ chicken. Pulled pork. Burgers. Hot dogs. Grilled corn. Fish tacos. Coleslaw improves every single one of them.
• It feeds a crowd effortlessly. One batch serves eight generously as a side dish. Doubles and triples without any additional complexity.

Ingredients

For the coleslaw:

• 4 cups (350g) green cabbage, very finely shredded
• 2 cups (175g) purple cabbage, very finely shredded
• 2 medium carrots, peeled and julienned or coarsely grated
• 3 stalks celery, thinly sliced (optional)
• 4 spring onions, thinly sliced
• 1 teaspoon salt (for drawing moisture from the cabbage)

For the dressing:

• ¾ cup (180ml) good quality mayonnaise
• 3 tablespoons apple cider vinegar
• 1 tablespoon Dijon mustard
• 2 tablespoons sugar or honey, adjust to taste
• 1 teaspoon celery seeds
• ½ teaspoon garlic powder
• ½ teaspoon salt
• ¼ teaspoon black pepper
• 1 tablespoon fresh lemon juice

For garnish:

• Extra sliced spring onions
• Fresh flat-leaf parsley, roughly chopped
• A pinch of smoked paprika for colour (optional)

Equipment Needed

• Large mixing bowl
• Colander or strainer
• Small mixing bowl (for dressing)
• Whisk
• Sharp knife and cutting board or mandoline (for shredding cabbage)
• Box grater or julienne peeler (for carrots)
• Measuring cups and spoons
• Cling wrap or an airtight container for resting

Instructions

Step 1: Quarter the green and purple cabbage and remove the tough core from each quarter. The core is dense and woody and does not shred well. Discard it entirely.

Step 2: Shred the cabbage as finely as possible. A sharp knife gives good results. A mandoline with a thin slicing attachment gives exceptionally fine, uniform shreds. A food processor with a slicing disc is the fastest option for large batches. The finer the shred, the better the dressing coats each piece and the more pleasant the texture.

Step 3: Place all the shredded cabbage in a large colander set over a bowl. Sprinkle the teaspoon of salt evenly over the cabbage. Toss to distribute the salt through every layer.

Step 4: Let the salted cabbage sit in the colander for 15 to 20 minutes. The salt draws excess moisture out of the cabbage cells through osmosis. You will see liquid collecting in the bowl below. This step is what prevents watery coleslaw.

Step 5: After 15 to 20 minutes, squeeze the cabbage firmly with clean hands in small batches, pressing out as much remaining moisture as possible. The cabbage will reduce noticeably in volume. Transfer the squeezed cabbage to a clean large mixing bowl.

Step 6: Add the julienned or grated carrots, sliced celery if using, and sliced spring onions to the bowl with the cabbage. Toss everything together to combine.

Step 7: Make the dressing. In a small bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, sugar, celery seeds, garlic powder, salt, pepper, and lemon juice until completely smooth. Taste the dressing before adding it to the coleslaw. It should taste tangy, creamy, and well-seasoned on its own. Adjust the sweetness with more sugar. Adjust the sharpness with more vinegar. Adjust seasoning with more salt.

Step 8: Pour the dressing over the cabbage mixture. Start with three-quarters of the dressing and toss thoroughly to coat every shred. Assess the coverage and add more dressing if needed. Not all of the dressing may be required, depending on the exact volume of cabbage used.

Step 9: Toss the coleslaw thoroughly until every piece of cabbage is evenly coated in dressing. Use tongs or two large spoons and keep tossing for a full minute to ensure even distribution.

Step 10: Taste the dressed coleslaw and adjust. More vinegar if it needs brightness. More sugar if it needs balance. More salt if the flavours feel flat. A splash more lemon juice lifts everything if it tastes heavy.

Step 11: Cover the bowl tightly with cling wrap or transfer to an airtight container. Refrigerate for at least 1 hour before serving. This resting time is not optional. It is what transforms a dressed bowl of vegetables into a fully cohesive, deeply flavoured coleslaw.

Step 12: Just before serving, give the coleslaw a thorough stir. The dressing settles at the bottom during resting. Taste one more time and adjust seasoning if needed.

Step 13: Transfer to a serving bowl. Garnish with extra sliced spring onions, fresh parsley, and a light pinch of smoked paprika if using. Serve cold.

@aheadofthyme

Substitutes & Swaps

Mayonnaise: Half mayonnaise and half sour cream gives a tangier, slightly lighter result. Half mayonnaise and half Greek yogurt is a lighter option with a pleasant tartness. Full Greek yogurt works for a significantly lighter dressing with a more pronounced tang.

Apple cider vinegar: White wine vinegar gives a cleaner, sharper result. Rice vinegar is milder and slightly sweeter. Fresh lemon juice alone works and gives a brighter, more citrusy dressing.

Dijon mustard: Whole grain mustard adds visible texture and a slightly nuttier flavour. Yellow mustard gives a sharper, more classic American flavour.

Sugar: Honey gives a more complex, floral sweetness. Maple syrup gives a deeper sweetness. Both dissolve well into the cold dressing if whisked thoroughly.

Celery seeds: Caraway seeds give a slightly different but equally pleasant flavour. Simply omit if unavailable. The coleslaw is still excellent without them.

Green cabbage: A pre-packaged coleslaw mix saves significant prep time and works perfectly in this recipe. Use 6 cups of pre-shredded mix and skip the salting step, as pre-shredded cabbage tends to be drier than freshly cut.

Variations

Apple and Walnut Coleslaw: Add 1 crisp apple, julienned, and ½ cup of roughly chopped toasted walnuts. Toss in the carrots. The apple adds fresh sweetness, and the walnuts give a rich, toasted crunch.

Jalapeño Lime Coleslaw: Replace the apple cider vinegar with fresh lime juice. Add 1 finely diced jalapeño and a handful of fresh coriander leaves. Replace the celery seeds with ground cumin. Outstanding alongside fish tacos or pulled pork.

Honey Mustard Coleslaw: Increase the Dijon mustard to 3 tablespoons and replace the sugar with 2 tablespoons of honey. Slightly sweeter and noticeably more mustardy. Excellent with grilled chicken and sausages.

Vinegar-Based Coleslaw: Skip the mayonnaise entirely. Dress the cabbage with a mixture of white wine vinegar, olive oil, sugar, celery seeds, salt, and pepper. Lighter, sharper, and completely dairy-free.

Asian Slaw: Replace the dressing with a mixture of rice vinegar, sesame oil, soy sauce, honey, and grated fresh ginger. Add thinly sliced snap peas and shredded red pepper. Finish with toasted sesame seeds and sliced spring onions.

Pineapple Coleslaw: Add ½ cup of finely diced fresh pineapple and reduce the sugar in the dressing to 1 tablespoon. The natural sweetness and acidity of the pineapple add a tropical brightness that works beautifully alongside BBQ dishes.

Tips & Tricks

Shred the cabbage as finely as possible. Thick, chunky coleslaw is harder to eat and does not absorb dressing well. Fine shreds coat evenly, sit neatly on a fork, and give a far more pleasant texture. Take the time to shred properly. It makes a significant difference.

Do not skip the salting step. This is the single most important technique in this recipe. Salting and draining the cabbage removes the excess moisture that makes coleslaw turn watery and soggy within an hour of dressing. It takes twenty minutes and requires no active effort. Do it every time.

Squeeze the cabbage firmly. Tossing salted cabbage in a colander is not enough. Get your hands in and physically squeeze the moisture out in firm handfuls. The more moisture you remove before dressing, the longer the coleslaw stays crisp and the more concentrated the flavour.

Taste the dressing before it goes on. The dressing is the soul of the coleslaw. If it is not right in the bowl, it will not be right on the cabbage. It should taste tangy, creamy, and well-seasoned with a clear balance between the sharpness of the vinegar and the richness of the mayonnaise.

Under-dress rather than over-dress. Start with three-quarters of the dressing and assess before adding the rest. Too much dressing makes coleslaw heavy and wet. You can always add more. You cannot take it away.

Rest for at least an hour. Freshly dressed coleslaw tastes raw and disjointed. One hour of refrigeration allows the dressing to penetrate the cabbage and the flavours to meld into something cohesive and deeply satisfying. Overnight resting takes it even further.

Stir before serving. Dressing always settles to the bottom of the bowl during resting. Always stir the coleslaw thoroughly just before serving and taste again. A final seasoning adjustment often makes the difference between good and excellent.

Keep it cold. Coleslaw is a cold side dish and should stay cold throughout the entire party. Serve it in a bowl nested inside a larger bowl filled with ice if it will be sitting out for more than thirty minutes in warm weather.

Nutrition Information (Per Serving)

Nutrient	Amount
Calories	180 kcal
Total Fat	14g
Saturated Fat	2g
Carbohydrates	12g
Fibre	2g
Sugars	8g
Protein	1g
Sodium	310mg

Nutrition is based on one serving made with green and purple cabbage, carrots, spring onions, mayonnaise dressing, apple cider vinegar, and Dijon mustard. Optional garnishes not included.

Frequently Asked Questions (FAQs)

Why does my coleslaw go watery?

The cabbage was not salted and drained before dressing. Raw cabbage contains a significant amount of water that releases into the dressing once salt or acid is added. The salting and squeezing technique in this recipe removes that excess moisture before it has a chance to dilute the dressing. This is the single most effective technique for coleslaw that stays crispy and well-dressed for hours.

How long does coleslaw keep in the fridge?

Up to 3 days in an airtight container in the fridge. The cabbage will soften slightly over time but the flavour actually improves on day two. Stir well before serving and drain off any liquid that has collected at the bottom. Beyond 3 days, the texture deteriorates significantly.

Can I make coleslaw the night before?

Yes, and it is strongly recommended for a cookout. Coleslaw made the night before and rested overnight has noticeably better flavour than coleslaw made and served the same day. The dressing penetrates the cabbage deeply, and all the flavours come together beautifully. Stir well and taste before serving to readjust seasoning.

Can I use a food processor to shred the cabbage?

Yes. A food processor with a slicing disc produces finely shredded cabbage very quickly and is ideal for large batches. Avoid using the grating attachment, which makes the cabbage too fine and produces a mushy, wet result rather than distinct shreds.

My dressing tastes too sharp. How do I fix it?

Add more mayonnaise one tablespoon at a time to balance the acidity. A little more sugar also rounds out excessive sharpness without making the coleslaw noticeably sweeter. Taste after each adjustment and stop when the balance feels right.

Can I make this coleslaw dairy-free?

Yes. The standard recipe is already dairy-free. All of the ingredients, including the mayonnaise, apple cider vinegar, Dijon mustard, and vegetables, contain no dairy. Check the label on your mayonnaise if serving guests with specific dietary needs, as some brands include dairy-derived ingredients.

How do I stop coleslaw from turning purple from the red cabbage?

The purple cabbage will naturally release some colour into the dressing over time. This is completely normal and does not affect flavour. If you want to minimise colour bleed, keep the green and purple cabbage in separate bowls with their own portion of dressing and combine just before serving.

What is the best way to transport coleslaw to a cookout?

Store in an airtight container and keep in a cooler with ice packs until serving. Transfer to a serving bowl at the cookout and nest the serving bowl inside a larger bowl filled with ice to keep it cold throughout the party. Stir just before presenting and add the garnishes on site.

The Bowl That Never Comes Home Full

Every cookout table has the dishes that sit quietly and the dishes that get scraped clean. This one never comes home with anything left in it. Crispy shredded cabbage. Creamy, tangy dressing. Cold and bright alongside everything hot off the grill.

Salt the cabbage in the morning. Make the dressing in five minutes. Toss and refrigerate. Walk away and let time do the rest.

Pull it out when the grill is ready, and the people are hungry. Stir it. Taste it one more time.

It will be exactly right.

Made this coleslaw for your Memorial Day cookout? Leave a comment below and tell me which variation you tried, what you served it alongside, and whether anyone asked for the recipe before the day was over. I would love to hear every detail.