A light, mustard-forward coleslaw with no mayo in sight – the only slaw that’s ever won Scott over, straight from our friends Gordona and Min’s kitchen.
The Story
Scott does not eat coleslaw. That’s not an exaggeration or a preference he’s being fussy about – it’s just a fact of our marriage, the same way I know he takes his coffee black and he knows I’ll always pick the corner piece of a pan of brownies. Mayo-drenched, heavy, sweet-and-gloppy coleslaw has never been his thing, and after enough potlucks and barbecues where he passed on the slaw bowl entirely, I stopped even offering.
Then we visited our friends Gordona and Min’s house, and Gordona put out a coleslaw that looked deceptively simple – just shredded cabbage, glossy with dressing, no mayo anywhere in sight. Scott tried it because it was in front of him and he was hungry. Then he went back for seconds. I remember catching his eye across the table with a “did that just happen?” look, because in all our years together I had genuinely never seen him choose coleslaw twice.
The difference is the dressing. Instead of mayonnaise carrying all the weight, this one leans on lemon juice, whole grain mustard, a little oil, and just enough honey to round out the tang. It’s bright instead of heavy, sharp instead of sweet, and the mustard seeds pop against the crunch of the cabbage in a way that makes the whole thing feel more like a proper vinaigrette salad than a side dish you’re obligated to eat.
I asked Gordona for the recipe before we left, and it’s been in our regular rotation ever since – one of those rare finds where a five-minute conversation at someone else’s dinner table turns into a permanent fixture in your own kitchen.
Key Details
Prep Time: 10 minutes | Total Time: 10 minutes | Yield: 4-6 servings
Sustainability Note: One head of cabbage goes a remarkably long way – it’s dense, it’s cheap, and it keeps in the crisper drawer for weeks without wilting, which makes it one of the lowest-waste vegetables you can buy or grow. There’s zero cooking involved here, so this recipe pulls exactly zero energy from your stove or oven. Just a knife, a bowl, and a whisk.
The Recipe
Ingredients
| Amount | Ingredient |
|---|---|
| 1 small head (or 1/2 large head) | Cabbage, shredded |
| To taste | Salt |
| From 1-2 lemons | Lemon juice |
| 1-2 tbsp | Whole grain mustard (with big seeds) |
| 2-3 tbsp | Oil (olive or vegetable) |
| 1-2 tbsp | Honey |
Instructions
- Shred the cabbage: Slice the cabbage thin and place it in a large bowl.
- Whisk the dressing: In a small bowl, whisk together the lemon juice, whole grain mustard, oil, honey, and salt until emulsified.
- Toss: Pour the dressing over the cabbage and toss to coat evenly.
- Adjust: Taste and adjust the lemon juice, honey, or salt to your liking. If it’s too tangy, add a little more oil.
- Serve: Enjoy immediately, or chill briefly before serving.
Why This Recipe
One cabbage, a whole meal’s worth of side dish. A single head of cabbage is inexpensive, dense, and stretches to feed a crowd – it shreds down into far more volume than it looks like it should. Whether it comes from the garden or the grocery store, it’s one of the best dollar-for-dollar vegetables you can buy.
No cooking, no energy, no fuss. This recipe never touches a burner. On a hot day, or any day you don’t feel like heating up the kitchen, that matters – both for your comfort and for what shows up on the energy bill.
A pantry dressing, not a specialty one. Lemon juice, mustard, oil, honey, salt – there’s no obscure ingredient here, nothing you have to make a special trip for. If you keep a reasonably stocked pantry, you likely already have everything you need to make this tonight.
Long-storing cabbage means less food waste. Unlike lettuce or other tender greens that wilt within days, a whole cabbage holds in the fridge for weeks. That means you can buy or harvest it well ahead of when you actually need it, with none of the “use it or lose it” pressure that drives so much produce straight into the compost bin.
Notes & Variations
- Whole grain mustard is non-negotiable. The big seeds are what give this slaw its texture and its bite – smooth Dijon or yellow mustard won’t do the same job. Don’t substitute here.
- Fresh lemon juice, not bottled. The bright, clean acidity is a huge part of what makes this dressing work. Bottled juice tastes flat by comparison.
- Color: Swap in red cabbage, or mix red and green, for a more colorful bowl.
- Add-ins: Shredded carrots, sliced green onions, or fresh herbs all fold in nicely.
- Crunch: Toasted sunflower seeds or sliced almonds add texture if you want more bite.
- Sweetness: A few thin slices of apple mixed in play well against the mustard’s sharpness.
Gluten-Free & Vegan Notes:
- This recipe is naturally gluten-free as written – no modifications needed.
- To make it fully vegan, swap the honey for maple syrup or agave in equal amounts. The flavor stays bright and balanced either way.
Additional notes from our kitchen:
- Dress it close to serving. This slaw is best dressed no more than 1-2 hours ahead. Cabbage releases water once it’s dressed, so for the crispest texture, toss it just before you sit down to eat.
- Taste as you go. Every lemon and every jar of mustard is a little different in strength, so don’t skip step 4 – adjust the lemon, honey, and salt until it tastes balanced to you.
- Scale it up freely. This recipe multiplies easily for a crowd – just keep the ratios the same and taste-adjust the dressing at the end.
Serving Suggestions
- Pair with grilled meats or fish as a light, palate-cleansing side
- Pile onto pulled pork or brisket sandwiches in place of a heavier mayo slaw
- Serve alongside barbecue at a summer cookout
- Add to a taco or fish taco spread for crunch and acidity
- Bring to a potluck – it holds up well without needing to stay chilled the whole time
Storage & Make-Ahead
- Refrigerate: Store in an airtight container for up to 2 days.
- Texture note: The cabbage softens as it sits in the dressing, so it’s best enjoyed fresh or within the first day.
- Make-ahead tip: If you want to prep ahead, shred the cabbage and mix the dressing separately, then combine just before serving.
- Not suitable for freezing.
Links & References
- Source: Seely Family Recipe Collection (via family friends Gordona and Min)
- Related: Korean Beef
Coming Soon:
- Scott’s BBQ Ribs - Grilling season continues
- Black Bean Salad - Another light, no-mayo side
Print This Recipe
Click here to print this recipe or use your browser’s print function (Cmd+P on Mac, Ctrl+P on Windows).
Gordona’s Coleslaw Prep: 10 min | Total: 10 min | Yield: 4-6 servings
Ingredients:
- 1 small head (or 1/2 large head) cabbage, shredded
- Salt, to taste
- Lemon juice, from 1-2 lemons
- 1-2 tbsp whole grain mustard (with big seeds)
- 2-3 tbsp oil (olive or vegetable)
- 1-2 tbsp honey
Instructions:
- Shred the cabbage thin and place in a large bowl
- Whisk lemon juice, mustard, oil, honey, and salt until emulsified
- Pour dressing over cabbage and toss to coat
- Taste and adjust lemon, honey, or salt as needed
- Serve immediately or chill briefly
Storage: Refrigerate up to 2 days. Best dressed close to serving.
Some of the best recipes aren’t the ones you invent – they’re the ones you’re generous enough to ask for at someone else’s table.