Coleslaw Recipe Mayonnaise | Creamy Crunch That Works

A creamy cabbage slaw with mayo, vinegar, and celery seed turns shredded vegetables into a cool, tangy side in about 15 minutes.

Good coleslaw lands in a narrow sweet spot. It needs bite, but not raw harshness. It needs a creamy coat, but not a heavy blanket. And it has to stay crisp long enough to sit next to pulled pork, fried fish, burgers, or a tray of hot wings without turning into a pale puddle.

This version gets there with a short ingredient list and a few small moves that change the texture in a big way. The dressing is mixed first, the cabbage is cut thin, and the slaw gets a short rest before serving. That pause gives the vegetables time to soften just a touch while still keeping their snap.

What Great Coleslaw With Mayo Needs

The base is simple: green cabbage for body, red cabbage for color, carrot for sweetness, and a mayonnaise dressing sharpened with vinegar. Celery seed gives it that old-school deli note. A dab of mustard helps the dressing cling to the shreds instead of sliding to the bottom of the bowl.

Balance matters more than any single ingredient. Too much mayo makes the slaw flat. Too much vinegar makes it sharp and thin. Too much sugar turns it into picnic candy. The sweet spot is a dressing that tastes a little bolder in the bowl than you want on the plate, since the cabbage will mute it as it rests.

• 8 cups green cabbage, thinly shredded
• 2 cups red cabbage, thinly shredded
• 1 large carrot, grated
• 3/4 cup mayonnaise
• 1 1/2 tablespoons apple cider vinegar
• 1 tablespoon lemon juice
• 1 to 1 1/2 tablespoons sugar
• 1 teaspoon Dijon mustard
• 1/2 teaspoon celery seed
• 3/4 teaspoon kosher salt, plus more to taste
• 1/4 teaspoon black pepper

If you like a looser deli-style slaw, add one more spoon of mayo. If you want a brighter finish, add a touch more vinegar or lemon at the end rather than at the start. That way you can feel the balance as the cabbage softens.

Coleslaw Recipe Mayonnaise: How To Build Better Texture

Start With Dry, Thin Shreds

Cut the cabbage thin. Thick chunks don’t bend well and they grab too much dressing in random spots. A knife works fine, but a mandoline makes even ribbons. After shredding, give the cabbage a rinse only if it needs it, then dry it well. Water is what turns creamy slaw into a runny bowl.

Put the cabbage and carrot in a large bowl and sprinkle over a small pinch of salt. Toss and let it sit for 10 minutes. This coaxes out a little moisture and seasons the vegetables early. If you want extra crunch, skip the rest and dress the slaw right before serving. If you want that softened deli feel, the short rest helps.

Mix The Dressing Before The Vegetables Go In

In a second bowl, whisk the mayonnaise, vinegar, lemon juice, sugar, mustard, celery seed, salt, and pepper until smooth. Taste it on its own. It should be a little punchy, a little sweet, and a little salty. If it tastes perfect at this stage, the finished slaw may taste muted.

Pour about three-quarters of the dressing over the vegetables and toss hard enough to coat every strand. Let it stand for 15 minutes in the fridge, then toss again. Add the last bit of dressing only if the slaw still looks dry. This two-step move keeps the bowl from going heavy.

Let It Rest, Then Toss Again

Freshly mixed slaw can taste scattered. Give it a short chill and the dressing settles into the cabbage. Twenty to 30 minutes is a sweet window. You still get crunch, but the sharp notes mellow and the sweetness spreads more evenly.

If you’re feeding a crowd, hold back a handful of cabbage and a spoon of dressing. Fold both in right before the bowl hits the table. That little refresh wakes up the texture and keeps the top from looking tired.

Part	Why It Matters	Best Move
Green Cabbage	Gives the slaw bulk, crunch, and a mild base.	Shred thin so the dressing coats it evenly.
Red Cabbage	Adds color and a firmer bite.	Use less than green cabbage so it doesn’t take over.
Carrot	Brings sweetness and soft texture.	Grate it fine so it blends into the mix.
Mayonnaise	Creates the creamy body of the dressing.	Start modestly and add more only if the bowl looks dry.
Apple Cider Vinegar	Cuts through the richness and wakes up the cabbage.	Add in small amounts so the dressing stays thick.
Sugar	Rounds out vinegar and mustard.	Use the lower amount first, then taste again after resting.
Celery Seed	Gives that familiar deli-shop flavor.	Keep it light so it reads as a note, not the whole song.
Mustard	Helps the dressing cling and adds gentle zip.	A teaspoon is enough for balance without turning the slaw yellow.

Fixes For Watery, Flat, Or Heavy Slaw

Runny coleslaw usually comes from one of three things: wet cabbage, too much dressing, or too much time in the fridge. If the bowl loosens up, drain off a spoon or two of liquid and toss in more cabbage. A few extra carrot shreds help too. They soak up dressing and add color back to the bowl.

If the flavor feels dull, don’t reach for more mayo first. Try a pinch of salt and a small splash of vinegar. Those two changes wake up the whole bowl faster than extra richness does. If the slaw tastes too sharp, stir in a spoon of mayo and half a teaspoon of sugar, then taste again.

Sweetness can drift too far with slaw, mostly if you’re serving it beside smoky meat or spicy food and want it to calm the plate. Start low with sugar. You can always add more. Pulling it back once it’s in there is harder, and extra vinegar alone won’t fully fix it.

Make-Ahead, Storage, And Serving Tips

Dress It On Your Schedule

If you want the crunchiest bowl, shred the vegetables up to a day ahead and refrigerate them dry in a towel-lined container. Mix the dressing and chill it in a jar. Then combine them 20 to 30 minutes before serving. That timing gives you a lively, clean bite.

If you want a softer barbecue-style slaw, dress it 2 to 4 hours early. The cabbage relaxes, the purple shreds stain the dressing slightly, and the whole bowl feels more settled. For storage and safe chilling times, the federal 4 steps to food safety and the cold food storage chart are handy references.

Know When To Toss It

Mayo-based slaw needs to stay cold. If it sits out too long at a cookout, the texture drops off and the safety margin shrinks. FoodSafety.gov says perishable food should go back to the fridge within two hours, or within one hour when outdoor heat climbs above 90°F. Use a chilled bowl for buffets and return leftovers to the fridge right away.

Cabbage also brings more to the table than crunch. The FoodData Central entry for raw cabbage lists fiber, vitamin C, and other nutrients, which is a nice bonus for a side dish that often gets treated like an afterthought.

When You Need It	What To Do	What You’ll Get
Right Away	Toss and serve after a 10-minute rest.	Sharp flavor and the firmest crunch.
30 Minutes Later	Chill after mixing, then toss once more.	Balanced flavor with crisp texture.
2 To 4 Hours Later	Dress early and keep refrigerated.	Softer, classic barbecue-style slaw.
Next Day	Store covered, then freshen with extra cabbage or a spoon of dressing.	Still tasty, though a bit less crisp.

Best Pairings And Portion Math

This slaw sits best next to food that is salty, smoky, or fried. The cold, creamy bite resets the mouth between richer bites, which is why it works so well with pulled pork, ribs, fried chicken, fish sandwiches, and grilled sausages. It also helps a picnic plate feel less heavy when the menu leans toward baked beans, potato salad, and buns.

• For 4 people: make the recipe as written.
• For 8 people: double everything, then add the last mayo and vinegar to taste.
• For 12 people: triple the cabbage first, then season the dressing in batches so the balance stays tight.

For sandwiches, lift the slaw out with tongs so excess dressing stays in the bowl. For buffet tables, nest the serving bowl inside a larger bowl of ice. That keeps the dressing cold and the cabbage tighter for longer.

Easy Ways To Change The Flavor Without Losing The Base

Once the base is right, small add-ins can bend the slaw in new directions without wrecking the texture. Stay restrained. Too many extras turn it into a chopped salad instead of slaw.

• For extra tang: swap part of the vinegar for pickle brine.
• For a sweeter bite: use a little grated apple and cut the sugar back.
• For a peppery edge: add thin sliced scallion and a little more black pepper.
• For sandwich topping: chop the cabbage finer and keep the dressing a bit tighter.
• For fried fish: add more lemon juice and skip the mustard.
• For pulled pork: keep the celery seed, add a touch more vinegar, and hold the sugar low.

The best part about this recipe is that it doesn’t fight the rest of the meal. It cools spicy food, cuts through rich meat, and gives soft buns and smoky plates the crunch they need. Once you get the texture dialed in, the bowl starts pulling more weight than plenty of main dishes.

Make it once with the base measurements, then tune the last spoon of mayo, vinegar, or sugar to fit your table. That’s usually all it takes to turn a routine side into the bowl people keep circling back to.