Coleslaw Recipe: Bold Mustard and Celery Crunch Without Mayo Cling

Salads

Coleslaw Recipe: Bold Mustard and Celery Crunch Without Mayo Cling

This coles salad recipe delivers the perfect balance of bold mustard tang and celery crunch without that dreaded mayo cling. The secret lies in a precise ratio of vinegar to oil, which keeps the dressing clinging to the cabbage without turning soggy.

I developed this version after years of testing—it stays crisp for hours, making it ideal for potlucks or meal prep.

The cabbage gets a fine shred for even dressing distribution, while celery and red onion add layers of texture and freshness. A touch of sugar rounds out the sharp mustard, and a pinch of celery seed elevates the flavor without overpowering.

For extra crunch, toasted slivered almonds or pepitas work beautifully as a garnish.

What sets this recipe apart is the crispy texture that holds up for days—no wilted cabbage here. The dressing binds just enough to coat each bite while maintaining that satisfying crunch. It’s versatile enough for barbecues, sandwiches, or as a refreshing side with grilled chicken.

For a vegan version, simply swap the mayo for dairy-free alternatives like avocado oil mayo or vegan mayo. The same principles apply—balance is key. Ready to make the best coleslaw you’ve ever tasted? Let’s get started.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Low Cal

Ingredients for coles salad

Bold mustard and celery crunch without mayo cling—just 11 simple ingredients for perfect coleslaw.

Ingredient Amount Notes
Green Cabbage 🥬 6 cups Shredded fine for even dressing
Celery Stalks 🧅 2 whole Thinly sliced for texture
Red Onion 🧅 ½ cup Thinly sliced for sharpness
Yellow Mustard 🍯 ½ cup Dijon preferred for depth
Extra-Virgin Olive Oil 🫒 ½ cup Light and fruity
Apple Cider Vinegar 🍎 ¼ cup For tangy balance
Granulated Sugar 🍚 1 tbsp Rounds out sharpness
Celery Seed 🌿 ½ tsp Earthy depth, not optional
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground
Slivered Almonds 🥜 ¼ cup Toasted for garnish

The cabbage is non-negotiable—green cabbage delivers that signature crunch, but if you only have purple or red, use it. Trader Joe's or Whole Foods often sell pre-shredded, but fresh-shredded stays crisp longer. Red onion adds sharpness, but yellow or white onion works too—just slice it thin. Celery seed is the secret weapon here; don’t skip it unless you’re okay with flavor that’s just okay. For the mustard, Dijon is ideal, but yellow works in a pinch.

No celery seed? Substitute half the amount of ground coriander for a similar earthy note. Running low on almonds? Pepitas or sunflower seeds add crunch just as well. The sugar can be swapped for maple syrup or honey if you prefer, but granulated keeps it simple. For a vegan version, ensure your mustard is plant-based—most brands are, but always check. The dressing ratio is key: 1 part vinegar to 2 parts oil keeps it balanced without sogginess.

Store the dressing separately if prepping ahead—toss it with the cabbage just before serving to keep everything crisp. Keeps 3-4 days in the fridge, sealed tightly. For extra crunch, toast the almonds in a dry pan for 3-4 minutes before adding. This recipe scales perfectly for crowds—just double the ingredients and adjust the container size. The texture holds up beautifully for potlucks or meal prep.

❤️

Why You'll Love This Recipe

  • No-Sharp-Knife Night: I swear by this one—just a big chopper or even my dullest knife handles the cabbage and celery. No fancy dicing, no crying over onions (unless you’re into that). The red onion adds a sharp bite that cuts through the cabbage’s crunch, and honestly? That’s where the magic happens with minimal effort.
  • Mustard Magic: Here’s what sold me—the yellow mustard isn’t just dressing here. It’s the glue that makes every bite tangy and bright, especially when tossed with that rich olive oil. The cabbage soaks it up like a sponge, giving you that perfect balance of sharp, creamy, and fresh. My husband steals bites straight from the bowl—no joke.
  • Potluck Hero: Between us, this salad is my go-to for gatherings. It’s sturdy enough to travel, looks impressive in a big bowl, and pairs with everything—grilled chicken, sandwiches, or even as a side for tacos. I’ve brought it to BBQs, office parties, and lazy Sundays, and no one’s ever questioned why I packed it. (Yes, even on a Tuesday night.)
  • Budget Crunch Saver: Green cabbage lasts forever, celery stretches across meals, and a little mustard goes a long way. I make a giant batch on Sundays, and it’s still there when I need a quick lunch or a last-minute side. The olive oil is the only splurge, but a little goes far when you’re dressing a whole head of cabbage. My wallet—and my fridge—thank me.

Step-by-step instructions for bold mustard and celery crunch coleslaw

This coleslaw delivers crisp texture and vibrant flavor without the mayo heaviness.

1

Prep and Shred All Vegetables

Start by cutting the 6 cups green cabbage in half lengthwise and removing the core. Using a sharp mandoline or knife, slice the cabbage into ¼-inch thick matchsticks—this ensures even dressing distribution and maximum crunch. I like to work in batches to keep the knife sharp and prevent bruising.

Next, trim the ends from the 2 whole celery stalks and slice them into ¼-inch thin rounds. For the ½ cup red onion, peel off the skin and slice into paper-thin rings. The goal here is to create a mix of textures—crisp cabbage, tender celery, and sharp onion—that will hold up perfectly in the dressing.

2

Whisk Together the Dressing Ingredients

In a large bowl, combine the ½ cup yellow mustard, ½ cup extra-virgin olive oil, ¼ cup apple cider vinegar, 1 tablespoon granulated sugar, ½ teaspoon celery seed, 1 teaspoon salt, and ¼ teaspoon black pepper. Whisk vigorously for 2-3 minutes until the sugar dissolves completely and the mixture emulsifies into a smooth, creamy dressing.

This is where the magic happens—the mustard acts as an emulsifier, binding the oil and vinegar without needing mayo. The celery seed adds an earthy depth that complements the cabbage perfectly. Taste and adjust seasoning if needed—you want a balance of tangy, sweet, and slightly spicy notes.

3

Toss Vegetables with Dressing

Add the shredded cabbage, celery, and red onion to the dressing bowl. Using your hands (I find this works best for even coating), gently toss everything together until the vegetables are fully coated and glistening. Let the mixture sit for 15 minutes at room temperature—this allows the dressing to fully penetrate the cabbage for maximum flavor.

Don't skip this resting time. The cabbage needs to absorb the dressing completely, which prevents a watery salad later. If you're short on time, you can refrigerate the mixture for 30 minutes to speed up the process, but room temperature works best for texture.

4

Toast the Almonds and Serve

While the coleslaw rests, toast the ¼ cup slivered almonds in a dry skillet over medium heat for 3-4 minutes until they turn a light golden brown and smell nutty. Watch them closely—they burn quickly. Remove from heat immediately and let cool for 2 minutes before sprinkling over the coleslaw.

Transfer the dressed coleslaw to a serving bowl and top with the toasted almonds. The contrast of warm almonds against the cool, crisp vegetables adds a delightful textural element. Serve immediately for the best crunch, or refrigerate for up to 24 hours (though texture will soften slightly over time). This coleslaw pairs beautifully with grilled meats, sandwiches, or as a refreshing side dish.

👨‍🍳

Pro Tips For Making Coles Salad

  • SHRED CABBAGE FINE: I learned this the hard way—thin, even shreds mix better and stay crisp longer. Use a sharp knife and cut the cabbage into quarters first; then slice away from yourself in long, continuous strips. No need to go crazy; think "pasta shape," not "confetti."
  • SOAK ONION SLICES: Red onion’s bite can overpower the salad if you skip this. Toss the sliced onion in cold water for 10 minutes, drain, and pat dry. The sharpness mellows out, and the texture stays firm—no more watery, sad onion bits in your bowl.
  • WHISK MUSTARD FIRST: Mix the mustard with a splash of water or vinegar before adding olive oil. This prevents a clumpy, greasy mess. Stir until smooth, then slowly drizzle in the oil while whisking—your dressing will emulsify like a pro, not separate like a sad science experiment.
  • SALT THE CABBAGE: Toss the shredded cabbage with ½ teaspoon salt right after cutting. Let it sit for 5 minutes, then rinse and drain. This softens the edges just enough to make the salad more tender without turning it mushy—trust me, it’s the thing that matters most.

Essential equipment for this recipe

Shredding Essentials

For perfect coleslaw texture, a sharp mandoline or heavy chef's knife is non-negotiable. I swear by the Progressive 5-in-1 mandoline—it handles cabbage like butter with its ¼-inch blade setting. If you don't own one, a sharp serrated knife works too, but take your time to avoid uneven slices.

The goal is ¼-inch matchsticks—any thicker and the dressing won't penetrate evenly. 🥬

Dressing Mixing Tools

A whisk is your best friend for emulsifying that creamy mustard dressing. I use a stainless steel Balloon Whisk because it handles thick ingredients like mustard beautifully. For smaller batches, a fork works in a pinch, but you'll need to work harder to get that smooth emulsion.

The key is 2-3 minutes of vigorous whisking—don't rush this step or the dressing will separate.

Serving and Storage Containers

For serving, I recommend a glass bowl with a lid—like Pyrex or Cambro—to keep everything fresh. These containers maintain crispness longer than plastic. When storing leftovers, use airtight containers with paper towels on top to absorb excess moisture.

I've found that quart-sized mason jars work perfectly for meal prep—they stack neatly in the fridge and keep the cabbage crisp for up to 4 days.

Optional Crunch Additions

If you love extra texture, consider these tools: A small skillet for toasting almonds (I use a 10-inch cast iron) and a microplane for fresh herbs like parsley. For seeds, a handheld seed cracker makes quick work of pepitas or sunflower seeds.

Pro tip: Toast your nuts in 30-second intervals to prevent burning—watch them like a hawk! 🥜

Vegan Adaptation Tools

For vegan versions, swap regular mayo for dairy-free alternatives like Just Mayo or Vegenaise. You'll also want plant-based mustard—check labels for hidden dairy. A small saucepan comes in handy if you're making your own vegan mayo from scratch (avocado oil + vinegar + cornstarch).

Keep all your vegan ingredients in clearly labeled containers to avoid cross-contamination.

Nutrition facts

Servings 4
Amount Per Serving
Calories 180kcal
% Daily Value *
Total Fat 14g18%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 380mg17%
Total Carbohydrate 13g5%
Dietary Fiber 4g14%
Sugars 6g
Protein 3g6%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use red or purple cabbage instead of green?

Red or purple cabbage works beautifully and adds a stunning color contrast. The flavor is slightly sweeter, but the texture and preparation remain the same. Just note that red cabbage may bleed its color into the dressing, which can be a fun visual effect for parties or potlucks.

2

How do I keep my coleslaw extra crispy for potlucks?

Store the dressing separately until serving—this prevents the cabbage from wilting. Use airtight containers with a paper towel pressed on top to absorb excess moisture. For maximum crunch, chill the coleslaw for at least 2 hours before serving. If prepping ahead, toss the vegetables with dressing just before serving to maintain that satisfying crunch.

3

What's the best way to make this vegan?

Swap the yellow mustard for a vegan-certified mustard and replace any dairy-based ingredients with plant-based alternatives. Use avocado oil mayo or vegan mayo if you prefer a creamier texture. The rest of the recipe stays exactly the same—just check all labels to ensure no hidden animal products.

4

Can I make this coleslaw ahead of time?

Yes, but with a trick: store the vegetables and dressing separately in airtight containers in the fridge. Combine them just before serving to keep the cabbage crisp. This method works well for meal prep—it stays fresh for 3-4 days if stored properly. For best results, wait at least 1 hour after refrigeration before serving.

5

Why does my coleslaw get watery after sitting?

This happens when the cabbage releases too much moisture before the dressing can absorb it. To fix it, always let the cabbage sit for 15 minutes at room temperature before adding the dressing. Also, make sure your cabbage is dry before tossing—pat it gently with a paper towel if needed. Using a slightly thicker shred (up to ⅛-inch) can also help prevent excess moisture.

★★★★★4.8(4 reviews)
Categories Salads