This Paleo Broccoli Cauliflower Salad is the perfect side dish for all of your summer BBQs and cookouts! It is simple to make and requires no cooking (minus the bacon)! It’s cool, crunchy, sweet, and savory. Gluten free, paleo, and Whole30! 

Paleo Salad on a white bowl

I think I could eat this Broccoli Cauliflower Salad with every meal. We pretty much did last week after I photographed this and I was sad when it was all gone! This is the perfect summer side to serve with burgers, hot dogs, or grilled chicken or shrimp. It is sure to be a hit at all of your summer gatherings!

Paleo Broccoli Salad

What You Need to Make This Paleo Broccoli Cauliflower Salad

You only need a few simple ingredients to make this simple salad!

  • Broccoli florets
  • Cauliflower florets
  • Mayo (I always grab a big jar of Sir Kensington’s Avocado Oil Mayo at Costco! It’s my favorite!)
  • Apple cider vinegar
  • Coconut aminos – This replaces the sugar that normally goes into this recipe. The two brands that I use that are sweet (vs salty) are Trader Joe’s and Coconut Secret. I can’t vouch for any other brand – some may be saltier than others! You can always add a dash of maple syrup if you want this to be sweeter. In my opinion, 3 tbsp of coconut aminos was perfect.
  • Red onion
  • Dried cranberries – Amazon has some sugar free ones, or you can use any dried cranberries you can find!
  • Sunflower seed kernels
  • Bacon – I love to get this from Butcher Box. It is sugar free and seriously the best bacon you will ever have! Whole30 approved, also.

Paleo Broccoli Cauliflower Salad on a white bowl

How To Make This Paleo Broccoli Cauliflower Salad

Make the bacon. I like to use my No Mess Baked Bacon method! Lay the bacon pieces out flat on a foil-lined baking sheet. Bake at 400 for 13-15 minutes or until desired level of crispiness has been reached! Drain the bacon on a paper towel-lined plate. Crumble the bacon pieces.

Combine the broccoli florets, cauliflower florets, crumbled bacon, dried cranberries, sunflower seed kernels, diced red onion, salt and pepper in a large bowl.

Mix up the sauce ingredients. Combine the mayo, apple cider vinegar, and coconut aminos in a small bowl and whisk. Pour the sauce over the salad and toss to combine. Serve it immediately, or let it chill in the fridge for a few hours before serving!

Feel free to add some cheese (cheddar would be great) or vegan shredded cheese if desired!

Paleo Broccoli Salad on a white bowl

Looking for some other delicious and healthy sides to serve at your BBQs this summer? Check these out!

Mexican Street Corn Salad

Greek Orzo Pasta Salad

Gluten Free Tuna Macaroni Salad

Deviled Egg Potato Salad

Watermelon Cucumber Salad

If you try out this Broccoli salad, be sure to tag me on Instagram so I can see your creations!

Enjoy!

*This post contains affiliate links. This means if you use one of my links to make a purchase, I may receive a small commission at no additional cost to you. Thank you for supporting Mary’s Whole Life!

paleo salad with text title of the blog post

 

Paleo Broccoli Cauliflower Salad

This Paleo Broccoli Cauliflower Salad is the perfect side dish for all of your summer BBQs and cookouts! It is simple to make and requires no cooking (minus the bacon)! It's cool, crunchy, sweet, and savory. Gluten free, paleo, and Whole30! 
5 from 7 votes
Leave a Review »

Ingredients

  • 12 oz broccoli florets
  • 12 oz cauliflower florets
  • 8 pieces sugar free bacon
  • 1 cup mayo, I like Sir Kensington's Avocado Oil Mayo
  • 2 tsp apple cider vinegar
  • 3 tbsp coconut aminos, I like to use Trader Joe's or Coconut Secret brand. Both are sweet vs salty.
  • cup dried cranberries
  • cup sunflower seed kernels
  • ½ cup diced red onion
  • ¼ tsp salt
  • ¼ tsp pepper
  • Shredded cheddar cheese or vegan cheese - optional

Instructions
 

  • Make the bacon. Heat your oven to 400 and line a baking sheet with foil. Lay the bacon pieces out flat and cook for 13-15 minutes until crispy. Drain them on a paper towel-lined plate. Crumble the bacon pieces.
  • Combine the broccoli florets, cauliflower florets, crumbled bacon, dried cranberries, sunflower seed kernels, diced red onion, salt, and pepper in a large bowl.
  • Mix up the sauce ingredients. Combine the mayo, apple cider vinegar, and coconut aminos in a small bowl and whisk.
  • Pour the sauce over the salad and toss to combine. Serve immediately, or chill in the fridge for a few hours first. Enjoy!

Notes

This salad will stay good in the fridge for up to 4 days!

Nutrition

Calories: 365kcal, Carbohydrates: 13g, Protein: 6g, Fat: 33g, Saturated Fat: 7g, Trans Fat: 1g, Cholesterol: 26mg, Sodium: 551mg, Potassium: 365mg, Fiber: 3g, Sugar: 6g, Vitamin A: 295IU, Vitamin C: 59mg, Calcium: 40mg, Iron: 1mg