Skip to main content
    Food & Drink

    What Is the Best Creamy Deli Style Coleslaw Recipe?

    Mark Debson

    Mark Debson

    Author

    What Is the Best Creamy Deli Style Coleslaw Recipe?Save

    Quick Answer

    The best creamy deli style coleslaw uses finely shredded green and red cabbage plus carrots that have been salt purged for 1 hour to remove excess water, then tossed with a dressing of mayonnaise, apple cider vinegar, Dijon mustard, sugar, and celery seed.

    The salt purge step is the single biggest upgrade over standard coleslaw. By drawing the water out before dressing, the slaw stays crisp and the dressing stays thick instead of turning into a watery puddle.

    Rest 1 hour in the fridge before serving so the flavours marry. Keeps perfectly for 3 days.

    Why most coleslaws go watery

    Raw cabbage is about 92% water locked inside the cell walls. When you toss shredded cabbage with a salty, sugary dressing, osmosis pulls that water out and dilutes the dressing into a thin puddle within an hour.

    The fix is to pull the water out beforehand. Salt the cabbage, let it sit in a colander, rinse off the salt, and squeeze dry. The cabbage stays crisp, the dressing stays thick, and the slaw holds for days.

    Cabbage selection

    Use a mix of green and red cabbage for visual contrast and a tiny edge of peppery flavour. Add julienned carrots for sweetness and colour. For a true deli look, shred the cabbage finely on a mandoline (about 1/8 inch slices) rather than chopping it into chunks.

    Pre shredded bagged slaw mix works in a pinch but tends to be drier and slightly tougher than freshly shredded cabbage. Salt purge it the same way for best results.

    The dressing

    A great deli dressing balances four notes: fat (mayo), acid (vinegar), sweet (sugar), and aromatic (celery seed and Dijon). Skip the celery seed and the slaw tastes generic. Skip the Dijon and the dressing separates within an hour. Every ingredient on this list earns its place.

    Ingredients

    IngredientAmount
    Green cabbage, finely shredded1 small head (about 6 cups)
    Red cabbage, finely shredded1 cup
    Carrots, shredded or julienned1 cup
    Kosher salt (for purging)1 tbsp
    Real mayonnaise3/4 cup
    Apple cider vinegar2 tbsp
    Dijon mustard1 tbsp
    Granulated sugar2 tbsp
    Celery seed1/4 tsp
    Black pepper1/4 tsp
    Optional 1 small sweet onion, finely grated2 tbsp

    Method

    1. Salt purge

    Toss the shredded green cabbage, red cabbage, and carrots with 1 tablespoon of kosher salt in a large colander set over a bowl. Let sit at room temperature for 1 hour. A noticeable pool of water will collect underneath.

    2. Rinse and dry

    Rinse the cabbage thoroughly under cold water to remove the surface salt. Spin dry in a salad spinner or wrap in clean kitchen towels and press firmly. Drying matters: any residual water dilutes the dressing.

    3. Whisk the dressing

    In a large mixing bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, sugar, celery seed, and black pepper until the sugar dissolves and the dressing looks smooth and slightly glossy. Stir in the grated sweet onion if using.

    4. Combine

    Add the dry cabbage mixture to the dressing. Toss thoroughly until every shred is coated. The dressing will look generous at first, but the cabbage absorbs it as it rests.

    5. Chill

    Cover and refrigerate for at least 1 hour before serving. The rest time blends the flavours and lets the dressing fully coat the cabbage.

    Make ahead and storage

    This coleslaw stores beautifully in the fridge for up to 3 days. The salt purge is what makes that possible. If you skip the purge, the slaw collapses into a watery mess within 6 hours.

    For longer make ahead, store the dressed cabbage and any garnishes (chopped herbs, toasted seeds, raisins) in separate containers and combine just before serving.

    Variations

    • Carolina style: Skip the mayonnaise and use a vinegar dressing of 1/2 cup apple cider vinegar, 3 tablespoons sugar, 1 tablespoon mustard, salt, and red pepper flakes.
    • Buttermilk ranch slaw: Add 1/4 cup of buttermilk and 1 tablespoon of ranch seasoning to the dressing.
    • Asian style: Swap the mayo dressing for rice vinegar, sesame oil, soy sauce, honey, ginger, and garlic. Top with toasted sesame seeds.
    • Apple pecan: Add 1 julienned Honeycrisp apple and 1/2 cup toasted pecans for fall.
    • Spicy: Add 1 finely minced jalapeno and a teaspoon of sriracha.

    What to serve with coleslaw

    Creamy coleslaw is the classic side for any kind of barbecue: pulled pork sandwiches, brisket, ribs, smoked chicken, fried catfish, or beer battered fish tacos. It also doubles as a sandwich topping. Pile it directly inside a pulled pork bun for the textbook Carolina sandwich.

    Common mistakes

    • Skipping the salt purge. Watery slaw within an hour.
    • Forgetting to rinse the salt. Inedibly salty slaw. Always rinse and dry.
    • Coarse shred. Chunky cabbage chunks do not absorb dressing evenly. Aim for thin even shreds.
    • Adding crunchy mix ins early. Toasted nuts and seeds go soft. Fold in just before serving.

    Frequently asked questions

    Can I use a food processor to shred?

    Yes. Use the fine shredding disc for an even cut. Avoid the standard slicing blade, which produces uneven chunks.

    Is bagged coleslaw mix okay?

    Yes, but salt purge it the same way for best results. Bagged mix is slightly drier than fresh, so reduce the purge time to 30 minutes.

    Can I make it lighter?

    Swap half the mayonnaise for plain Greek yogurt for a tangier, lower fat version. The flavour shifts slightly but the texture holds up well.

    Scaling for crowds

    This recipe yields about 8 cups of finished coleslaw, enough for 10 to 12 side portions. For a backyard barbecue or church potluck, scale up by a factor of 3 in a large stock pot. The salt purge step works the same way, just plan on a much larger colander or do the purge in two batches.

    Store leftovers in airtight containers in the fridge. The slaw actually tastes better on day two as the celery seed and Dijon flavours fully bloom into the cabbage.

    What kind of cabbage works best

    Standard green cabbage from any supermarket is perfectly fine. Look for heavy, tightly packed heads with crisp outer leaves and no yellow patches. Savoy cabbage gives a softer, slightly nuttier slaw and is a good upgrade if your store carries it. Napa cabbage is too delicate and turns watery quickly.

    The takeaway

    The single move that turns home coleslaw into deli quality coleslaw is the salt purge. Pull the water out first, dress with a balanced Dijon mayo, rest 1 hour, and you have a creamy, crisp, classic side that holds for days and disappears at every cookout.

    My global-recipe picks

    Tap any card to check today's price.

    Mark Debson

    Written by

    Mark Debson

    I'm Mark Debson, the writer behind dmbio. I spend my days digging into the science behind everyday products, brands and habits, then translating what I find into clear answers you can read in about five minutes.

    Drafted with AI assistance, fully reviewed and edited before publishing. See our editorial & AI policy.

    Related reads