Crunchy Vegetable Coleslaw
There’s a little something extra in my Crunchy Vegetable Coleslaw. Added protein in the dressing along with a flavor boost from fresh fennel and scallions. Shredded cabbage and carrots are what you come to expect, but the slight anise flavor of the fennel brings, I think, extra flavor.

If you think you don’t like fennel—or haven’t tried it—give it a chance. This mild, anise-flavored vegetable adds a great bite that works perfectly in this dish. It holds its crunch even under dressing and brings more flavor than cabbage alone.

Coleslaw dressing
As I mentioned, I add protein to the dressing by mixing in cooked egg yolks. They not only boost the protein content but also add creaminess and thickness. A touch of Dijon mustard brings a slight tang, creating a well-balanced sauce.

I use honey in the dressing because it dissolves better than sugar. But if you prefer, you can use sugar or agave instead.
I love serving this side dish over pulled pork in my Slow Roasted Pulled Pork Sandwiches and Pulled Chicken Sandwich. Its freshness and creaminess cut through the richness of the barbecue sauce—especially since my sauce includes bacon and chipotles in adobo.
Shredded Cabbage and Carrots
You don’t need to be a wiz with the chef’s knife to shred the vegetables. All grocery stores sell packages of pre-shredded cabbage and carrots and this is what I always buy. The fennel will need to cut by hand, but there is not much of it. If you have a food processor with a shredding blade, even better.
If you’ve made my Crunchy Vegetable Coleslaw, please leave a star rating in the recipe card. You can also leave a comment below or ask a question.
Crunchy Vegetable Coleslaw

Cabbage, crunchy fennel and scallions all mixed in a creamy delicious dressing.
Ingredients
- 3 cups/6.3 ounces (180 grams) green cabbage, finely shredded
- 1 cup/4 ½ ounces (125 grams) fennel bulb, finely shredded
- ½ cup/3 ounces (80 grams) carrot, finely shredded
- 2 scallions, finely sliced
- 2 large hard-boiled eggs, yolks only
- 3 tablespoons good mayonnaise
- 2 tablespoons Dijon mustard
- 2 tablespoons fresh lemon juice
- 1 tablespoons honey
- 1 teaspoon white vinegar
- 3 tablespoons milk
- 1/4 teaspoon salt
Instructions
- To a large mixing bowl, add the cabbage, fennel, carrot and scallion. Toss and set aside.
- Add the egg yolks, mayonnaise, mustard, lemon juice, honey, vinegar, milk, salt and pepper a bowl and whisk vigorously to break up the yolks until thick and smooth.
- Add to dressing the vegetables and mix well.
Notes
Yields: 4 cups/16 ounces/1 liter
Nutrition Information
Yield
8Serving Size
1Amount Per Serving Calories 104Total Fat 6gSaturated Fat 1gTrans Fat 0gUnsaturated Fat 4gCholesterol 72mgSodium 230mgCarbohydrates 10gFiber 3gSugar 6gProtein 4g
This nutrition calculation is provided by Nutronix that is only a guideline and not intended for any particular diet.
6 Comments on “Crunchy Vegetable Coleslaw”
This coleslaw is a stunner! I sneaking bites out of the serving bowl while the chicken cooks! It might be gone before dinner!
The fennel is very subtle against the kick of Coleman’s mustard, it’s addictive. Thanks!
I’m so glad you like the coleslaw. The mustard and the fennel are my favorite too 🙂
Totally drooling over that sandwich shot! I have to, have to have coleslaw on any type of pulled meat sandwich! And I’m a big fan of fennel – but I don’t think I’ve ever put it in my coleslaw – that’s gotta change!
Hi Janette! We’re big coleslaw fans at our house, and we’re always looking for the best supermarket versions, but I bet this is better than any we’ve found. I love the idea of adding fennel!
This looks so good! And that sandwich looks awesome! I love coleslaw, and can’t wait to try this!
Love this recipe! Can’t wait to try it! Will be perfect for a summer barbecue!