Crisp and Refreshing Shaved Fennel No Mayo Coleslaw
Shredded green cabbage, shaved fennel, and fresh apple stay crisp for three to four days when tossed with the sharp dressing of this No Mayo Coleslaw.

Mixing 1.2 pounds of shredded green cabbage, thin red apple pieces, and shaved fennel with a sharp vinegar liquid produces our Crisp and Refreshing Shaved Fennel No Mayo Coleslaw. You need to leave the prepared salad alone for a minimum of one hour. This mandatory resting period softens the tough greens, ensuring a completely moist bite.
The cabbage, fennel, and red apple
The recipe calls for a quarter of a large green cabbage, or a half of a small head. This amount yields roughly twelve packed cups, or 1.2 pounds of cored cabbage. You should avoid delicate Chinese cabbage. Chinese cabbage turns mushy when mixed with the dressing. Standard green cabbage holds up well.
Find a medium fennel bulb roughly as large as a standard baseball. Trim the bulb, cut it in half, and halve the red apple as well. You want very thin pieces, so pass both over a mandoline set to 1.5 mm. Shaving the ingredients thinly keeps their textures delicate and leaves the flavors balanced.
Fresh dill and caraway seeds
One bunch of fresh dill provides about a cup of chopped leaves. The dill gives the chilled vegetables a warm herbal taste. Caraway seeds bring a mild minty-anise note. This taste works well with the fresh dill and the shaved fennel. Two teaspoons of caraway seeds are enough. Extra seeds will overpower the subtle herbs.
The vinegar dressing
To achieve the familiar flavor of traditional coleslaw without any mayonnaise, this mixture relies on additional sugar and a larger proportion of vinegar compared to oil. Apple cider vinegar offers a moderate acidity that complements the fresh fruit. Standard white vinegar works as a replacement if needed. Just begin with a reduced amount of the white vinegar and adjust it to your liking.
Put the olive oil, apple cider vinegar, Dijon mustard, caster sugar, minced garlic, salt, and black pepper into a small glass jar. Fasten the lid. Shake the sealed container vigorously until the oil and liquids blend together. Shake the jar well to emulsify the ingredients before they hit the greens.
Mixing and resting the salad
Put the shredded cabbage, shaved fennel, sliced apple, and chopped dill into a large bowl. Pour the shaken liquid over the top. Toss the ingredients well so everything gets a wet coating.
Sprinkle the caraway seeds evenly over the dressed salad. Toss the bowl again to distribute the seeds.
You must let the salad sit for at least one hour before eating. If you eat the dish right away, you will chew stiff cabbage instead of a well-marinated salad. The wait allows the salt and vinegar to wilt the tough greens. This process creates a juicy texture. The high acidity also stops the sliced red apple from oxidizing and turning brown.
What to serve with the coleslaw
The sharp dressing cuts through fatty foods and heavy meats. You can plate this salad in a few different ways:
- Serve the bright side dish alongside pulled pork, brisket, or fried chicken.
- Pair the raw vegetables with delicate proteins like roasted fish or grilled prawns.
- Mix the leftover greens with canned tuna or shredded cooked chicken to create a hearty standalone meal.
- Layer the coleslaw into sandwiches that contain ham, avocado, or smoked salmon.
Storing leftovers
Keep the leftover salad in an airtight container in the refrigerator. The dish stays crisp for three to four days. The salad actually tastes better when you prepare it a day in advance. The resting time allows the ingredients to fully meld in the fridge.
Cold temperatures mask the sharp taste of the vinegar. Always let the chilled salad sit out on the counter. Eat the greens once they reach room temperature.
Crisp and Refreshing Shaved Fennel No Mayo Coleslaw
Coleslaw
- 0.25 large head green cabbage (or 1/2 small head), shredded, about 12 cups
- 1 medium fennel bulb, trimmed, halved, and shaved to 1.5 mm on a mandoline
- 1 red apple (any kind is fine), halved and thinly sliced to 1.5 mm thick
- 1 cup roughly chopped dill leaves, about 1 whole bunch
- 2 tsp caraway seeds
Dressing
- 2 small garlic cloves, minced
- 1.5 tsp caster sugar
- 5 tbsp olive oil
- 2 tsp Dijon mustard
- 0.5 tsp salt
- 0.13 tsp black pepper
- 3 tbsp apple cider vinegar, or less to taste
We may earn a small commission from grocery & equipment links, at no cost to you. Disclosure.
Method
Substitutions
You can substitute standard white vinegar for the apple cider vinegar, but start with a smaller amount and adjust to your taste.
Storage
The flavor actually improves when you prepare the salad a day in advance, and it keeps well in the refrigerator for up to four days.
Serving
Pair this bright side dish with rich meats such as brisket and pulled pork, or tuck the slaw into sandwiches with ham, avocado, or smoked salmon.
Common mistakes
Avoid using delicate Chinese cabbage because it will become completely mushy and soggy once coated in the dressing.
Do not skip the minimum one-hour resting time before serving, or you will end up with stiff cabbage rather than a nicely softened and juicy salad.
Be careful not to add extra caraway seeds because their strong minty-anise flavor will easily overpower the subtle fennel and fresh dill.
Techniques
Shave the vegetables very thinly using a mandoline to keep the textures delicate and ensure the flavors remain perfectly balanced.
Always use the included safety guard or wear a cut-resistant glove when operating a mandoline to protect your fingers from the sharp blade.
Shaking vinaigrette ingredients vigorously in a tightly sealed jar is one of the fastest ways to temporarily emulsify oil and vinegar.
- Store
- The flavor actually improves when you prepare the salad a day in advance, and it keeps well in the refrigerator for up to four days.
What if I do not have apple cider vinegar for the dressing?
You can substitute standard white vinegar to achieve a similar acidity. Start with a smaller amount than the recipe calls for, and then adjust it to your taste.
Can I use Chinese cabbage instead of standard green cabbage?
You should avoid delicate Chinese cabbage for this recipe. It will become mushy and soggy once coated in the dressing, whereas standard green cabbage holds up well.
Can I make this coleslaw ahead of a party?
Yes, the flavor actually improves when you prepare the salad a day in advance because the ingredients have time to fully meld. It keeps well in an airtight container in the refrigerator for up to four days.
Will the sliced apple turn brown in the fridge?
No, you do not need to worry about the fruit browning. The high acidity of the dressing prevents the thinly shaved apple from oxidizing.
What main dishes pair well with Crisp and Refreshing Shaved Fennel No Mayo Coleslaw?
This highly acidic salad balances heavy meats such as pulled pork, brisket, and fried chicken. It also works next to lighter seafood dishes including grilled prawns or roasted fish. Alternatively, you can layer the slaw into a sandwich with avocado, ham, or smoked salmon.
Should I serve the leftover salad straight from the refrigerator?
Always let the chilled salad sit out on the counter before eating. Cold temperatures mask the sharp taste of the vinegar, so it tastes best once it reaches room temperature.
Why is my coleslaw tough and dry?
You likely skipped the mandatory one-hour resting time. Letting the dressed salad sit allows the salt and vinegar to wilt the tough greens and create a juicy texture.
Can I add extra caraway seeds if I love their flavor?
Be careful not to add more than the listed two teaspoons. Extra caraway seeds will easily overpower the subtle fennel and fresh dill with their strong minty-anise flavor.
What is the safest way to slice vegetables thinly?
Always use the included safety guard or wear a cut-resistant glove when operating a mandoline. This is the best way to protect your fingers from the exposed blade while getting perfectly even cuts.
Why shake vinaigrette ingredients in a jar instead of whisking?
Shaking liquids vigorously in a tightly sealed container is one of the fastest ways to temporarily emulsify oil and vinegar. It is also less messy and provides a convenient storage vessel for any leftover dressing.
Add a private note
Private to this device - jot your tweaks, swaps and timings. (Syncs to your account later.)
What to serve with it
See all →





You might also like
See all →





The Friday 3-recipe dinner plan 🧡
Every Friday: three tested weeknight dinners + one shopping list, ready to go. No spam, ever - unsubscribe anytime.

