Skip to the main content
Salty & Clever

Recipes with a Job

Crisp Creamy Coleslaw with Celery Seed and Pickle Brine

Salt the cabbage before the dressing ever shows up — and a spoonful of miso keeps the bowl from tasting like sweetened mayonnaise.

Creamy shredded cabbage and carrot slaw heaped in a white bowl, flecked with dark seeds and sliced scallion
Recipe intelligence

The parts that change whether this works tonight.

Yield
8 as a side
Time
30 minutes, plus 30 minutes resting
Equipment
One item below is an Amazon link. A purchase through it pays us a commission and leaves your price where it was
The method
14 ingredients · 5 steps

From this recipe’s own recipe card. Nothing here is a guess.

Kitchen Kit
Crisp Creamy Coleslaw with Celery Seed and Pickle Brine

Pairing
Wine — Grüner Veltliner, or a dry German Riesling if you went heavy on the honey. The slaw brings its own acid from the vinegar and the pickle brine, so the wine has to match it or it goes flabby in the glass — and Grüner's white-pepper edge lands right on the celery seed. Mixed drink — A gin rickey: gin, lime, soda, no sugar. Coleslaw is almost always sitting next to something fried or smoked, and the rickey is the one glass on that table with nothing sweet in it. Teetotaler — Unsweetened iced tea with more lemon than feels polite. Sweet tea beside a honeyed dressing is the same note played twice; take the sugar out and the tannin does the cutting instead.

Tools One item below is an Amazon link. A purchase through it pays us a commission and leaves your price where it was. A sharp knife (a mandoline if you trust yourself), a big colander, a large bowl, a long wooden spoon that can actually turn two pounds of cabbage, and either a salad spinner or two clean kitchen towels you don’t mind wringing out.

Ingredients · swaps in parentheses Green cabbage, a little red cabbage for color, carrots, kosher salt for draining, mayonnaise, Greek yogurt (sour cream works, crème fraîche is better), cider vinegar, dill-pickle brine, Dijon, honey, celery seed, black pepper, scallions, and dill or parsley.

Magic Crush half the celery seed and leave the other half alone. Whole celery seed in a cold dressing is very close to decoration: the flavor sits sealed inside a hard little coat, and twenty minutes in mayonnaise is not going to open it. Grind half the teaspoon to a coarse powder under the flat of a knife and whisk that into the dressing, then add the rest whole at the toss. The crushed half runs through every mouthful and the whole half stays as small dark pops you can find with your teeth. One teaspoon, two entirely different jobs, and the difference between a slaw that mentions celery seed on the label and one that tastes of it. Not feeling brave? Crush a quarter teaspoon and hold the rest back. Celery seed travels from pleasant to medicinal in a hurry, and it is far easier to add than to take out.

Gotcha Rinse the salted cabbage or it’s a salt lick — then dry it like you mean it. Wet cabbage doesn’t dilute the dressing so much as refuse it.

Coleslaw has a reputation problem, and it earned it. Most of what gets served alongside a rack of ribs is cabbage doing laps in sweetened mayonnaise, wet at the bottom of the bowl within twenty minutes, sweet enough to qualify as dessert. The version worth making is cold, sharp, and structurally intact — still crunching an hour into the party. The whole thing turns on one step almost nobody does: salt the cabbage and drain it before the dressing gets anywhere near it. Thirty minutes in a colander pulls out the water that would otherwise flood the bowl, seasons the vegetables from the inside, and leaves you with a cleaner, louder crunch. Everything after that is just seasoning. Serves: 8 as a side Time: 30 minutes, plus 30 minutes resting

Ingredients

  • 1 small green cabbage, about 2 pounds, very thinly sliced
  • 2 cups thinly sliced red cabbage
  • 2 medium carrots, grated
  • 2 teaspoons kosher salt, for draining
  • 1/2 cup mayonnaise
  • 1/4 cup plain Greek yogurt
  • 3 tablespoons apple-cider vinegar
  • 2 tablespoons dill-pickle brine
  • 1 tablespoon Dijon mustard
  • 1 tablespoon honey
  • 1 teaspoon celery seed
  • 1/2 teaspoon black pepper
  • 2 scallions, thinly sliced
  • 2 tablespoons chopped dill or parsley

Method

Where the time goes

  1. 30 minSalt the vegetables
  2. Rinse and dry properly
  3. Build the dressing
  4. Toss
  5. 20 minChill, then taste
Built from this recipe’s own steps. The markers are the times the method actually states; a step with no marker is one the recipe does not put a clock on.
  1. Salt the vegetables. Combine green cabbage, red cabbage, and carrots in a large colander. Sprinkle with the kosher salt and toss well. Let stand 30 minutes over the sink or a bowl.
  2. Rinse and dry properly. Rinse the vegetables briefly under cold water, then drain extremely well. Press gently between clean towels or spin in a salad spinner. Any water left here will show up later as a puddle.
  3. Build the dressing. Whisk mayonnaise, yogurt, vinegar, pickle brine, Dijon, honey, celery seed, and black pepper in a large bowl. For the magic version, crush half the celery seed under the flat of a knife and whisk only that half in here, saving the whole seed for the toss.
  4. Toss. Add the drained vegetables, scallions, and herbs. Toss until evenly coated.
  5. Chill, then taste. Chill 20 minutes, then taste. Add salt only if needed and sharpen with another teaspoon of vinegar or pickle brine if the slaw tastes sleepy.

Slice it like you plan to eat it

Green cabbage is the base because it holds; red is there for color; carrot brings the sweetness the dressing then has to argue with. Cut everything thin enough to eat politely and thick enough to survive an hour on a table. A sharp knife usually beats the food processor, which has a habit of producing both confetti and lumber in the same bowl. Look for a head that feels heavy for its size — dense means crisp leaves and less air around the core. Pull off the tired outer leaves, quarter it, cut out the core, and slice across the leaves into ribbons. If you go the mandoline route, use the guard. Slaw does not become more artisanal because somebody sacrificed a fingertip to it. Bagged shreds are a completely legitimate shortcut, and anyone who tells you otherwise is not the one hosting. They’re drier and thinner, so cut the salting to about 15 minutes and taste before you rinse. Very fine shreds may not need salting at all — test a handful before you commit the bag.

Why the base is split

All mayonnaise turns heavy and a little sullen. All yogurt goes thin and aggressively tangy, like it’s making a point. Splitting the two gives you body and brightness at once, and the pickle brine sneaks in acid, salt, and a dill-garlic hum without anybody having to bite into an actual pickle. If you want it sweeter and more deli-counter about it, add honey a teaspoon at a time — but taste the dressed cabbage first. Cabbage and carrot are already bringing sugar to the table, especially in August, and slaw crosses into dessert faster than anyone expects.

Make it ahead without ending up with wet cabbage

It’s good at 30 minutes and still good the next day, which is the reward for the salting step. Beyond a day, keep the drained vegetables and the dressing in separate containers and put them together a few hours before people arrive. Doubling? Toss it in two bowls and combine them afterward. One heroic vessel just means half the dressing ends up on the counter.

When it goes wrong

Watery means the cabbage wasn’t drained hard enough, or it sat out before it got cold. Bland means acid, not salt — cold creamy food always needs more brightness than it seems like it should. Harsh and salty means the rinse got skipped. Greasy means another spoonful of yogurt and a splash of vinegar, never more mayonnaise. What you’re after is coated, not lacquered. Scooped onto a plate, the dressing should stay with the cabbage instead of making a run at the potato salad like it has somewhere better to be.

Where it goes

Barbecue, fried fish, pulled pork, burgers, anything grilled and spicy. The vinegar and brine make it function as a palate reset rather than the obligatory vegetable, which is the only reason a slaw ever earns its spot on a crowded plate. And if you want it to lean somewhere else: smoked paprika and parsley sends it toward barbecue, lime in place of the cider vinegar plus cilantro sends it toward fish tacos, and a julienned tart apple folded in at the last second with toasted sunflower seeds makes it something else entirely. The salt-and-drain step stays no matter which direction you take — it’s solving structure, not flavor.

Part of Recipes & Technique.

Recipe provenance: Salty & Clever editorial formulation, built from established culinary technique and the traditions identified in the article. No chef, restaurant, family, or firsthand cultural provenance is claimed unless it is explicitly named and sourced. How we write and check recipes

Where this goes next

The next thing you will need.