Broccoli Slaw Salad With Cranberries & Celery (Paleo, Gluten-Free)

This gluten-free and paleo broccoli slaw salad is crunchy, creamy and delicious. Featuring dried cranberries and celery, this salad is rich in antioxidants and fibre. It’s quite festive, too and looks great on a Thanksgiving or Christmas table. As a side dish, it pairs well with almost any protein but especially steak and crispy roasted or grilled chicken.

Broccoli Slaw Salad With Celery & Cranberries
  • Save

Do you ever use broccoli in a salad? Sure, serving it boiled or steamed with a drizzle of olive oil or a dollop of butter is simple and delicious, but I tell you what, broccoli in a cold salad is absolutely fabulous.

Ever since I made my broccoli, apple and bacon salad with creamy salad for the Salad A Day cookbook, I’ve been a little obsessed and coming up with different variations of broccoli salads.

Today’s paleo broccoli slaw salad is actually a part of a bigger meal, which I shared in a separate blog post, but it was so delicious that it deserved its own recipe page.

It’s a chopped broccoli slaw with crunchy celery, dried cranberries and creamy, ranch-like dressing. It’s great on its own as a light salad or you can top it with grilled chicken, crispy bacon, prawns or poached egg.


Tips For Making Broccoli Slaw Salad

  • Broccoli is partially cooked (only slightly), so it’s not completely raw and therefore a little easier to digest. You could also use cauliflower instead.
  • Cranberries are dried cranberries, and yes they have a little added sugar but I am only using a very small amount for the whole salad (mostly for some sweetness) and I personally don’t sweat it. You are welcome to use unsweetened dried cranberries or another type of dried fruit such as raisins or sultanas, chopped dried apricots or dried apples – they would all work nicely in this salad.
  • Finally, the dressing contains a little Greek yoghurt, but it can absolutely be made without it. Simply add more mayonnaise or coconut cream/yoghurt.
  • Whole30: Use fresh fruit like diced grapes, apples or blueberries instead of dried fruit, and omit the Greek yoghurt.
  • AIP: Use olive oil and coconut cream/yoghurt-based dressing instead of mayonnaise.
Broccoli Cranberry Salad WithMayo Dressing (Paleo, Gluten-Free)
  • Save

More Salad Recipes & Ideas To Try

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Broccoli Slaw Salad With Cranberries & Celery (Paleo, Gluten-Free)
  • Save

Broccoli Slaw Salad With Cranberries & Celery

Prep Time: 15 minutes
Cook Time: 5 minutes
Total Time: 20 minutes
Author: Irena Macri
Servings: 4
Course: Salad
Cuisine: American
Print Pin Save
5 from 1 vote
Calories: 248kcal
Learn how to make nutritious and super tasty, creamy broccoli slaw salad with cranberries and celery. It's great as a side dish with almost any protein, but especially grilled or roast chicken or steak. This broccoli cranberry salad is paleo, gluten-free and Whole30-friendly.


  • 1 head broccoli large, broken into florets
  • 2 sticks celery diced into small cubes
  • 3 tablespoons dried cranberries chopped
  • 2 spring onions/scallions chopped (green and/or pale green parts)

Dressing (with yoghurt)

  • 2 tablespoons Greek yoghurt full-fat
  • 2 tablespoons mayonnaise
  • 2 tablespoons lemon juice
  • 1 teaspoon Dijon mustard or yellow
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt and pinch of pepper

Dressing (without yoghurt)

  • 3 tablespoons mayonnaise
  • 1 tablespoon olive oil


  • Bring a saucepan of water to a boil. Add the broccoli and cook for 2 minutes, then strain and rinse under cold water. Let it cool off slightly, then chop up into smaller pieces.
  • Combined the dressing in a mixing bowl. Add the rest of the ingredients and the chopped broccoli. Combine well and serve.
  • This salad keeps well overnight in the fridge. If making ahead of time, keep the salad separated from the dressing until serving.


Calories: 248kcal | Carbohydrates: 21g | Protein: 6g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 6g | Trans Fat: 0.03g | Cholesterol: 8mg | Sodium: 195mg | Potassium: 568mg | Fiber: 5g | Sugar: 12g | Vitamin A: 1050IU | Vitamin C: 139mg | Calcium: 93mg | Iron: 1mg
Keywords: Coleslaw, Christmas, Thanksgiving, Cranberries, Celery, Slaw, Broccoli, Sides, Side Dishes, Salad
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

Save This Broccoli Slaw Salad To Pinterest

Broccoli Slaw Salad With Cranberries & Celery (Paleo, Gluten-Free)
  • Save
  • Save
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


  1. I’d try it with raw broccoli next time, the dressing was great and worked really well as a chicken marinade too.

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap