Discover the ultimate Paleo Broccoli Cauliflower Salad – a refreshing, no-cook (except bacon!) side dish that’s perfect for any summer gathering. This vibrant salad offers a delightful blend of cool, crunchy, sweet, and savory flavors. It’s not just delicious; it’s also completely gluten-free, paleo, and Whole30 compliant, making it a healthy choice everyone will love.

Your New Favorite Summer Side: The Ultimate Paleo Broccoli Cauliflower Salad
There are some dishes you could enjoy with every meal, and for me, this Paleo Broccoli Cauliflower Salad is absolutely one of them. Its irresistible combination of textures and flavors made it a staple in my kitchen last week, and I was genuinely sad when the last bite was gone! This salad is destined to be the star side dish at all your summer BBQs, potlucks, and outdoor gatherings. Whether you’re serving grilled burgers, classic hot dogs, succulent chicken, or tender shrimp, this salad complements nearly everything with its fresh, vibrant profile.
What makes this salad truly exceptional is its simplicity and adaptability. It’s predominantly a “no-cook” recipe, requiring only the bacon to be prepared, making it ideal for hot summer days when you want to minimize oven or stovetop time. Beyond its ease, this salad is a nutritional powerhouse, packed with wholesome ingredients that support a healthy lifestyle. If you’re following a Paleo, Whole30, or gluten-free diet, you’ll appreciate how effortlessly this dish fits into your meal plan without compromising on taste.
The secret to its incredible appeal lies in the creamy, tangy dressing that perfectly coats crisp broccoli and tender cauliflower florets, balanced with the savory crunch of bacon, the chewiness of dried cranberries, and the nutty bite of sunflower seeds. Every forkful delivers a symphony of textures and tastes, ensuring it’s a crowd-pleaser for both health-conscious eaters and those simply looking for a fantastic summer salad.

Essential Ingredients for Your Paleo Broccoli Cauliflower Salad
Crafting this simple yet spectacular salad requires just a few readily available ingredients. Each component plays a crucial role in building the unique flavor profile that makes this dish so memorable.
- Broccoli Florets: Fresh broccoli provides a fantastic crunch and vibrant green color, along with a host of vitamins and minerals. Aim for small, bite-sized florets for optimal texture and ease of eating.
- Cauliflower Florets: Adding cauliflower not only boosts the nutritional value but also contributes a milder flavor and slightly softer texture than broccoli, creating a lovely contrast. Ensure your florets are similar in size to the broccoli for even distribution.
- Creamy Mayo: The base of our rich and tangy dressing. For Paleo and Whole30 compliance, I highly recommend using an avocado oil-based mayonnaise. My personal favorite is Sir Kensington’s Avocado Oil Mayo, often found in larger jars at stores like Costco, offering a clean, delicious flavor that perfectly complements the other ingredients.
- Apple Cider Vinegar: This powerhouse ingredient adds a bright, zesty tang to the dressing, cutting through the richness of the mayo and enhancing the overall freshness of the salad. Opt for raw, unfiltered apple cider vinegar for maximum benefits.
- Coconut Aminos: This is the brilliant secret to sweetening the salad while keeping it Paleo and Whole30 compliant, replacing traditional sugar often found in classic broccoli salads. It offers a subtle sweetness with umami notes without being overtly sugary. I’ve found that Trader Joe’s and Coconut Secret brands provide the ideal balance of sweetness over saltiness. Be aware that other brands might be saltier, so it’s always wise to taste and adjust. If you desire extra sweetness, a tiny dash of pure maple syrup can be added, though for Whole30, sticking to the coconut aminos is key. Three tablespoons of coconut aminos typically yield the perfect sweetness for this recipe.
- Diced Red Onion: Red onion adds a sharp, pungent bite and a beautiful pop of color. Dicing it finely ensures its flavor is integrated without overwhelming the salad. If you find red onion too strong, you can soak it in ice water for 10-15 minutes to mellow its intensity before adding.
- Dried Cranberries: These provide a delightful burst of sweet-tart flavor and a chewy texture that’s essential to a classic broccoli salad. For Paleo and Whole30, it’s critical to source sugar-free dried cranberries. Amazon often carries great options, or check your local health food store.
- Sunflower Seed Kernels: Adding a wonderful, earthy crunch and healthy fats, sunflower seeds are a fantastic texture component. They are a great nut-free option, making this salad more inclusive for those with allergies.
- Crispy Bacon: The savory hero of this salad! Bacon adds a smoky, salty, and satisfyingly crispy element. For the cleanest option, I highly recommend sourcing sugar-free bacon, such as that offered by Butcher Box, which is also Whole30 approved and incredibly delicious.

Step-by-Step Guide: How to Make This Paleo Broccoli Cauliflower Salad
Creating this delicious and healthy salad is remarkably straightforward. Follow these simple steps for a perfect outcome every time:
- Prepare the Bacon: Start by cooking your bacon until it’s perfectly crisp. My go-to method for mess-free, evenly cooked bacon is baking. Preheat your oven to 400°F (200°C) and line a baking sheet with foil or parchment paper for easy cleanup. Lay the bacon strips flat in a single layer. Bake for 13-15 minutes, or until your desired level of crispiness is achieved. Once cooked, transfer the bacon to a plate lined with paper towels to drain excess fat. After it cools slightly, crumble the bacon into small pieces.
- Assemble the Salad Base: In a large mixing bowl, combine the fresh broccoli florets and cauliflower florets. Add the crumbled crispy bacon, sugar-free dried cranberries, sunflower seed kernels, and finely diced red onion. Season with a quarter teaspoon each of salt and freshly ground black pepper.
- Whisk the Dressing: In a separate small bowl, whisk together the dressing ingredients: the avocado oil mayo, apple cider vinegar, and coconut aminos. Whisk thoroughly until the mixture is smooth and well combined. Taste the dressing and adjust for sweetness or tanginess if desired. If you prefer it slightly sweeter, add another dash of coconut aminos or a tiny bit of maple syrup (if not strictly Whole30).
- Combine and Chill: Pour the prepared dressing over the ingredients in the large bowl. Gently toss everything together until the broccoli, cauliflower, and other components are evenly coated with the creamy dressing. You can serve the salad immediately for a fresh, crisp experience, or for optimal flavor, I highly recommend letting it chill in the refrigerator for at least a few hours. This allows the flavors to meld beautifully and the salad to become even more refreshing.
Optional Additions: While this salad is fantastic as is, feel free to personalize it! If you’re not strictly Paleo/Whole30 or avoid dairy, you could add shredded cheddar cheese for an extra layer of flavor. For a vegan option, consider plant-based shredded cheese alternatives.

Why This Salad is a Summer BBQ Must-Have
This Paleo Broccoli Cauliflower Salad isn’t just another side dish; it’s a celebration of fresh, wholesome ingredients transformed into a vibrant, satisfying meal accompaniment. Its no-cook nature (apart from the bacon) makes it a lifesaver during scorching summer months when turning on the stove feels like a monumental task. The cool, crisp texture of the raw vegetables offers a refreshing counterpoint to grilled meats and other rich BBQ fare.
Beyond its convenience, this salad is a testament to healthy eating without compromise. Being gluten-free, paleo, and Whole30 approved means it caters to a wide range of dietary needs, allowing everyone at your gathering to enjoy a delicious and wholesome option. It’s packed with fiber from the broccoli and cauliflower, healthy fats from the avocado oil mayo and sunflower seeds, and protein from the bacon, making it surprisingly filling and nutritious.
The balance of sweet from the coconut aminos and cranberries, savory from the bacon, and tangy from the apple cider vinegar creates an incredibly addictive flavor profile that will have guests asking for the recipe. It’s also a fantastic make-ahead dish; in fact, the flavors often deepen and improve after a few hours or even overnight in the fridge, making it perfect for meal prepping or preparing for events in advance.
Tips for Perfection and Variations
- Chop Consistently: For the best texture and visual appeal, try to chop your broccoli and cauliflower florets into similar, bite-sized pieces. This ensures that each spoonful offers a harmonious blend of ingredients.
- Don’t Skimp on the Chill Time: While you can serve this salad immediately, allowing it to chill in the refrigerator for at least 2-4 hours, or even overnight, makes a huge difference. The flavors meld, the dressing fully coats the vegetables, and the salad becomes wonderfully refreshing.
- Customize Your Crunch: If sunflower seeds aren’t your favorite, feel free to substitute them with other nuts or seeds like chopped almonds, pecans, or pumpkin seeds for a different twist on texture and flavor.
- Add More Veggies: Enhance the nutritional content and visual appeal by adding other finely chopped raw vegetables such as bell peppers (red, yellow, or orange), shredded carrots, or even thinly sliced radishes for an extra peppery kick.
- Herbaceous Freshness: Fresh herbs like finely chopped parsley or dill can elevate the salad’s flavor profile, adding a burst of freshness. Stir them in just before serving.
- Protein Boost: For a more substantial meal, consider adding cooked, shredded chicken or hard-boiled eggs (if not vegan) to the salad. This makes it a complete and satisfying lunch or light dinner.
- Dress it to Your Taste: Always taste the dressing before combining it with the salad. Adjust the coconut aminos for sweetness and apple cider vinegar for tanginess until it perfectly suits your palate. A pinch of garlic powder or onion powder can also add an extra layer of savory depth.
This Paleo Broccoli Cauliflower Salad truly embodies the essence of wholesome, delicious, and easy summer cooking. It’s a versatile dish that’s as perfect for a casual family dinner as it is for a large celebratory feast.
Looking for more delicious and healthy sides to serve at your BBQs this summer? Check these out!
Expand your summer menu with these other fantastic and healthy side dishes that are sure to impress your guests:
- Mexican Street Corn Salad: A vibrant and flavorful salad inspired by the popular street food, offering a delightful mix of sweet corn, tangy lime, and savory seasonings.
- Grain-Free Greek Orzo Pasta Salad: A lighter, grain-free take on a classic pasta salad, packed with Mediterranean flavors like olives, feta (optional), and fresh herbs.
- Gluten-Free Tuna Macaroni Salad (Dairy-Free): A comforting and creamy salad, reimagined to be gluten-free and dairy-free, without sacrificing the nostalgic taste.
- Deviled Egg Potato Salad: A creative twist on two picnic favorites, combining the creamy richness of deviled eggs with the heartiness of potato salad, all Whole30 compliant.
- Watermelon Cucumber Salad: An incredibly refreshing and hydrating salad, perfect for hot summer days, featuring crisp cucumber, sweet watermelon, and a hint of mint, entirely Whole30 friendly.
Each of these recipes brings its own unique flavor and appeal, ensuring your summer spread is both diverse and delicious, catering to various tastes and dietary preferences.
If you give this amazing Paleo Broccoli Cauliflower Salad a try, I would absolutely love to see your creations! Be sure to snap a photo and tag me on Instagram @maryswholelife. Your feedback and culinary adventures inspire me to keep sharing delicious and healthy recipes!
Enjoy every crunchy, creamy, and flavorful bite!
*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 and helping me continue to share these healthy recipes!


Rating: 5 out of 5 stars (based on 7 votes)
Paleo Broccoli Cauliflower Salad
Mary Smith
10 mins
15 mins
25 mins
8 people
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 (Trader Joe’s or Coconut Secret brand are best for sweetness)
- ⅓ cup dried cranberries (sugar-free for Paleo/Whole30)
- ⅓ cup sunflower seed kernels
- ½ cup diced red onion
- ¼ tsp salt
- ¼ tsp pepper
- Shredded cheddar cheese or vegan cheese – optional
Instructions
-
Cook the Bacon: Preheat your oven to 400°F (200°C) and line a baking sheet with foil. Lay the bacon pieces flat and bake for 13-15 minutes until crispy. Drain on a paper towel-lined plate, then crumble into small pieces once cooled.
-
Combine Dry Ingredients: In a large bowl, combine the broccoli florets, cauliflower florets, crumbled bacon, dried cranberries, sunflower seed kernels, diced red onion, salt, and pepper.
-
Prepare the Dressing: In a small separate bowl, whisk together the mayo, apple cider vinegar, and coconut aminos until smooth.
-
Dress and Serve: Pour the dressing over the salad mixture and toss gently to ensure all ingredients are well coated. Serve immediately for maximum crunch, or for best flavor, chill in the refrigerator for a few hours before serving. Enjoy!
Notes
Nutrition
Per serving (approx. 1/8 of recipe):
- Calories: 365 kcal
- 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
All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. For the most accurate grams per serving size, weigh your total salad and divide by the number of servings.
Did you make this recipe?
Rate & comment below, and tag me on Instagram @maryswholelife so I can see your delicious creations!