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

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)

More Salad Recipes & Ideas To Try

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Broccoli Slaw Salad With Cranberries & Celery (Paleo, Gluten-Free)

Broccoli Slaw Salad With Cranberries & Celery

  • Author: Irena Macri
  • Prep Time: 15 minutes
  • Cook Time: 5 minutes
  • Total Time: 20 minutes
  • Yield: 4 1x
  • Category: Salad
  • Method: Par-boiled
  • Cuisine: American
  • Diet: Gluten Free
Save Recipe


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 of broccoli (large), broken into florets
  • 2 celery sticks, diced into small cubes
  • 3 tablespoons of dried cranberries, chopped
  • 2 spring onions/scallions, chopped (green and/or pale green parts)

Dressing (with yoghurt)

  • 2 tablespoons Greek full-fat yoghurt
  • 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
  • Then as above


  1. 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.
  2. Combined the dressing in a mixing bowl. Add the rest of the ingredients and the chopped broccoli. Combine well and serve.
  3. This salad keeps well overnight in the fridge. If making ahead of time, keep the salad separated from the dressing until serving.


  • Serving Size: 1 cup of salad (dressing with yoghurt)
  • Calories: 119
  • Sugar: 8 g
  • Sodium: 417.3 mg
  • Fat: 6.1 g
  • Saturated Fat: 1.1 g
  • Carbohydrates: 14.6 g
  • Fiber: 3.3 g
  • Protein: 3.8 g
  • Cholesterol: 4.1 mg

Keywords: Broccoli, Slaw, Coleslaw, Cranberries, Thanksgiving, Christmas, Sides, Side Dishes, Salad, Celery


Save This Broccoli Slaw Salad To Pinterest

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

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

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 *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  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