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.
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.
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.
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.
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.
This Pasta Salad with Roasted Vegetables is vegetarian.
This Seafood Pasta Salad is made with tiny canned shrimp.
- 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)
- In a large serving bowl, combine the shredded celery root, fennel, and carrots.
- 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.
- 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.
- Fold the minced green onions and chives into the Tofutti dressing.
- 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.
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.