Mayo-free Fennel and Cabbage Slaw is crisp, vibrant, healthier coleslaw recipe and perfect for serving as a side dish or as a condiment for your tacos, sandwiches, burgers, and more!

Fennel and Cabbage Slaw (mayo-free)

First things first: the weather has been so gorgeous here on the west side that the words have been sucked right out of me like that alien did to Zanderโ€™s brains in Starship Troopers.

But in a more amazing/pleasant/inspiring, less disgusting/brain-sucking/alien-involved way.

Itโ€™s been sunny and warm and the birds are chirping.

I just want to lay in the sand by the lake and Sudoku my face off. Which for me just means writing arbitrary numbers in boxes and calling it a win, because can anyone really win at Sudoku?  

The answer is no. Sudoku is, in a word, impossible.

I donโ€™t mean to tease you folks who are still cold and buried in snow with my talk of sun and sand and Sudoku, but I just canโ€™t hold it in. This weatherโ€ฆsighโ€ฆthis weather, other than sucking out my brain words and making me make Ewok noises (do Ewoks make noises?), has forced me to make vibrant, crisp food like fennel and cabbage slaw. 

Slaw. Coleslaw.

I never used to like it. Because itโ€™s soaked in mayonnaise. Not cool. 

Once I realized plain yogurt can be used to replace mayo, I began making slaw all by my lonesome and lemme tell you, itโ€™s so un-disgusting that itโ€™s amazing.

True story. This is a fennel and cabbage slaw (that, my friends, is a twofer) with carrots, sesame seeds, poppy seeds and a zesty lemon-yogurt dressing. 

I loved it so hard that I ate 80% of it off of a fork instead of using it as intended (on burgers, tacos, anything you like!).

Fennel and Cabbage Slaw (mayo-free)

I put this mayo-free healthy coleslaw to use on my Blackened Tilapia recipe.

Itโ€™s fennel season!

Do you love it?

I used to be intimidated by fennel in all its bulbous nature, but itโ€™s really no different from incorporating any other vegetable into your cooking.

You encourage its distinct flavor by using it in a way that compliments it. You can leave it raw in salads and slaw, or cook it up into soups, stews, or stir fry.

Once upon a time, I made Fennel and Rice Soup. The end. Just kidding, it was delicious. Now, the end.

Fennel and Cabbage Slaw (mayo-free)

Fennel and Cabbage Slaw

5 from 1 vote
Fresh, unique slaw recipe that is mayo-free and full of amazing flavor. Use it as a side dish or a condiment for your sandwiches, burgers, and more!
Prep Time 15 minutes
Total Time 15 minutes
Servings: 6 Servings

Ingredients

  • ยฝ medium red cabbage sliced about 4 cups
  • 2 large carrots peeled and grated
  • 1 fennel bulb thinly sliced
  • 3 green onions sliced
  • Zest of 1 lemon
  • ยฝ cup plain Greek yogurt
  • 2 Tbsp fresh squeezed lemon juice
  • 1 tsp pure maple syrup optional
  • 2 Tbsp rice vinegar
  • 1 tablespoon whole grain mustard
  • 1 tsp sesame seeds
  • 1 tsp sea salt

Instructions

  • Transfer the sliced cabbage, grated carrots, sliced fennel, and chopped green onions to a large bowl.
  • Whisk together the remaining ingredients in a small bowl or measuring cup to make a dressing for the slaw. Pour the dressing over the veggies and mix well. Taste the slaw for flavor and add more sea salt or lemon juice to taste. Use this slaw on your sandwiches, burgers, tacos, or serve it as a side dish.

Nutrition

Serving: 1Serving ยท Calories: 70kcal ยท Carbohydrates: 14g ยท Protein: 3g ยท Fat: 2g ยท Fiber: 4g ยท Sugar: 6g
Author: Julia
Course: Lifestyle
Cuisine: American
Keyword: fennel and cabbage slaw, healthy coleslaw recipes, mayo-free coleslaw recipe
Did You Make This Recipe?I want to see it! Tag @the.roasted.root on social media!
Julia Mueller
Meet the Author

Julia Mueller

Julia Mueller is a recipe developer, cookbook author, and founder of The Roasted Root. She has authored three bestselling cookbooks, – Paleo Power Powers, Delicious Probiotic Drinks, and The Quintessential Kale Cookbook. Her recipes have been featured in several national publications such as BuzzFeed, Self, Tasty, Country Living, Brit.co, etc.

Read More About Julia

Need Help With Dinner?

View More Dinner Ideas
5 from 1 vote (1 rating without comment)

Join The Discussion

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Questions and Reviews

  1. A fascinating discussion is definitely worth comment.

    I do think that you ought to publish more about this issue,
    it may not be a taboo subject but generally people don’t speak about such issues.

    To the next! Best wishes!!

    Here is my blog post :: see post – Taren

  2. Yum! I’ve been meaning to get fennel again lately, it’s been far too long!

  3. Alex insists that you CANNOT eat pulled pork without slaw. It’s law in our house, which means I’ve been forced to start playing with slaw recipes to find one I don’t hate, too (super mayo-y slaw is not my fave, either). Might I have to add your recipe to the rotation? Mayhaps. Positively.

  4. “Instead of as intended”? Pretty sure when God created colesalw, he meant it to be eaten with a fork. Out of the mixing bowl. While praying your boyfriend doesn’t walk into the kitchen at that very moment. Or maybe that’s just me ๐Ÿ™‚

    Yum, I’ve been looking for creative ways to use fennel, and this looks like a good one! Thanks for sharing โ€” it looks deliciously un-goopy.

  5. Love that we’re both aboard the yummolicious fennel train today! I could go for a crisp salad like this one for lunch today, as spring has FINALLY arrived in the Great North. Hallelujah.

    1. OH GOOD! I’m so glad to hear it’s warming up over there! Time to dust the cobwebs off all the spring recipes and get to chopping ๐Ÿ˜€ P.S. I love your fennel pizza like a love song

  6. Dude, I am always looking for really good slaw recipes!! Can I just say this recipe looks amazing?!! Love the flavors!

    1. Yeeeeeah! I love all the spring slawsabilities <- too much? Probably too much for a Monday. Glad you like the recipe! Let's put it on our every foods! ๐Ÿ™‚