Broccoli Slaw with Cranberry Orange Dressing

This Broccoli Slaw and Cranberry Orange Dressing taught me something new — another use for broccoli stalks (outside of slicing and steaming them). The broccoli slaw and dressing paired very well together.

The original recipe is not paleo but very changes had to be made in order to make it so.

Here are the ingredients you’ll be needing.

Ingredients (salt not shown) for the dressing
Ingredients for the salad

Besides grating the cabbage, the hardest thing you’ll have to do for this recipe is to grate the broccoli stalks. I have to say though — it wasn’t very hard at all.  Broccoli stalks grate quite easily.  Yippee!

Grate Broccoli Stalks
Grate Broccoli Stalks

Next you’ll be making the dressing.  It’s thick so one large dollop on the salad will be plenty. You can use any leftovers on other salads you have.

Cranberry Orange Dressing
Cranberry Orange Dressing

So — are you ready to try it?

Ingredients (for the dressing)

  • 2 Tablespoons balsamic vinegar
  • 2 Tablespoons dried sweetened cranberries, plumped up in warm water for a few minutes then drained
  • 1 teaspoon Spicy Brown Mustard (or a mustard of your choice)
  • 2 Tablespoons red wine vinegar
  • 1 Tablespoon raw honey
  • 1 garlic clove, minced
  • 1 Tablespoon orange juice (I juiced an orange and drank the leftover juice – yum!)
  • 1 teaspoon orange zest
  • 1/2 teaspoon salt
  • 6 Tablespoons olive oil
  • 1/2 cup paleo mayonnaise

Ingredients (for the salad)

  • 4 cups peeled and grated broccoli stalks (crowns removed)
  • 2 cups grated carrots (from 3-4 carrots)
  • 2 cups shredded cabbage (Napa cabbage, green, or red cabbage)
  • 1 cup thinly sliced green onions
  • 1/2 cup sweetened dried cranberries, coarsely chopped
  • 1 teaspoon grated orange zest
  • 1/2 teaspoon of Kosher salt


  1. Peel the outer layer of the broccoli stalks with a vegetable peeler.
  2. Make the dressing by combining all the ingredients, putting them in a blender and pulsing them until it is smooth. Slowly add the olive oil to make an emulsion. Then add the mayonnaise and pulse until it’s all blended.
  3. Add the grated broccoli stalks, carrots, cabbage, onions, dried cranberries, orange zest and salt in a bowl.
  4. Serve the salad with the dressing on the side or you can add it to the salad if it’s going to be eaten immediately (otherwise its best to keep them separate to prevent a soggy salad).

That’s pretty much it! It came out quite tasty and is on my favorites list.

Broccoli Slaw with Cranberry Orange Dressing
Broccoli Slaw with Cranberry Orange Dressing

(Click here for a list of other paleo recipes you can try.)

Print Friendly, PDF & Email

Leave a Reply

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