Celery Root Coleslaw Recipe

Last Updated on February 15, 2022 by Anne-Marie

This healthy celery root coleslaw recipe is not your father's BBQ coleslaw recipe. It's easy to make, vegan, dairy free, and gluten free.

A bowl of Celery Root Coleslaw with serving spoon and napkin.

Why this recipe works

Now that cookout season is upon us, it’s time to make up a quick and healthy batch of Celery Root Coleslaw.

I know most people have never made a root vegetable coleslaw. But why not try it? It’s a nice change from the usual cabbage coleslaw everyone brings to parties. And so much better for you.

Plus, it’s vegan, allergen free (except for soy) and healthier than the coleslaw you get at the store.

A bowl of Celery Root Coleslaw.

Celery root salad recipe inspiration

I originally came across a celery root recipe in Diabetes Forecast, a magazine put out the American Diabetes Association.

It was a recipe for Celery Root Salad by my friend, Robyn Webb.

I loved the ingredients and found the photograph so inspiring. However, going over the recipe, I found a few things I needed to change. First, I couldn’t eat it due to my food sensitivity to sour cream.

Second, a lot of people don’t like the taste of fennel/anise, so I’d have to disguise it or play it down somehow. (Fennel has a black licorice taste, which I love but many people hate.

Since, I wanted more of a “bite” to the celery root salad recipe sauce and felt adding some rice vinegar and ground chipotle chile pepper instead of cayenne would do the trick.

Then, I wanted to add more carrot for sweetness and color.

Closeup of a white bowl of Celery Root and Carrot Coleslaw.

Making a celery root slaw recipe allergy free

In addition to all my recipe changes, I wanted to make this celery root slaw recipe as allergen friendly as possible – gluten free, egg free, dairy free, and so on.

Obviously, celery root and carrots are fine, but it was the celery root salad recipe sauce that was the challenge.

To do this I used a vegan mayonnaise and a vegan tofu sour cream. In addition, I used gluten free rice vinegar.

Celery Root Coleslaw is naturally nut free, of course. However, this vegetarian and vegan slaw salad is not soy free. That was one allergen I couldn't avoid.

Tips for making the best Celery Root Coleslaw

Celery root is rather tough to grate – too tough for a box grater.

I recommend using a food processor to shred it. Using a good food processor for the fennel and carrots will make things much quicker and easier, too.

While Celery Root Coleslaw is a great on it’s own, I like serving it up in a brown rice tortilla wrap. But the best way to enjoy it is with grilled fish tacos with some avocados and salsa – delicious!

Looking for more side dishes?

If you’re searching for another side dish try this Gluten Free Tabbouleh Recipe.

If you love coleslaw, try zesty Wasabi Coleslaw or a more traditional Easy Coleslaw Recipe.

This Pasta Salad with Roasted Vegetables is vegetarian.

This Seafood Pasta Salad is made with tiny canned shrimp.


Celery Root Coleslaw Recipe

Celery Root Coleslaw Recipe

This healthy celery root coleslaw recipe is not your father's BBQ coleslaw recipe. It's easy to make, vegan, dairy free, and gluten free.

Prep Time 30 minutes
Additional Time 30 minutes
Total Time 1 hour


  • 2 3/4 cups peeled and shredded celery root (celeriac)
  • 1 cup shredded fennel bulb
  • 5 large carrots peeled and shredded
  • 2 tablespoons fresh lemon juice
  • 1/2 cup Tofutti sour cream
  • 1/4 cup vegan mayonnaise
  • 1 tablespoon spicy mustard
  • 2 tablespoons olive oil
  • 2 tablespoons gluten free natural rice vinegar
  • 1/4 teaspoon sea salt
  • 1/8 teaspoon black pepper
  • 1/4 teaspoon ground chipotle chile pepper
  • 1 teaspoon minced green onions (white bulb ends only)
  • 1 teaspoon minced chives
  • whole chives for garnish (optional)


  1. In a large serving bowl, combine the shredded celery root, fennel, and carrots.
  2. Toss well, then add the lemon juice and toss again. While tossing, pick out any large pieces of vegetables that weren’t shredded by your food processor.
  3. In a small bowl, gently whisk together Tofutti sour cream, mayonnaise, spicy mustard, olive oil, rice vinegar, sea salt, black pepper, and ground chipotle chile pepper.
  4. Fold the minced green onions and chives into the Tofutti dressing.
  5. Add the coleslaw dressing to the celery root slaw salad and toss well. Cover with a lid or plastic wrap, and refrigerate for 20 to 30 minutes before serving. Garnish slaw salad with whole chives, if desired.

Nutrition Information:



Serving Size:

1/2 cup

Amount Per Serving: Calories: 114Total Fat: 10gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 6gCholesterol: 8mgSodium: 151mgCarbohydrates: 7gFiber: 2gSugar: 2gProtein: 1g

Nutritional information is automatically calculated per the ingredients list. Serving size may not be accurate. Please double-check with your preferred nutritional app for the most accurate information.

Originally published on September 12, 2013. Updated with new pictures and information.

2 thoughts on “Celery Root Coleslaw Recipe

  1. Helene D'souza

    Your salad looks and sounds fantastic! I would share it with my husband’s family here due to the large amount. I know what you mean with using up the whole bulb, so more quantity definitely makes sense here. Thank you for sharing your gorgeous salad.


Leave a Reply

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

Recipe rating: 5 4 3 2 1