Broccoli Salad with Bacon (Paleo, Whole30, Gluten Free)

Looking for a crowd-pleasing salad? This paleo broccoli salad with bacon is different and delicious! Try this salty, savory, sweet and sour dish today. Gluten-free, dairy-free, paleo and Whole30 friendly with a keto option!

I haven't made broccoli salad in years, but I was reminded of it the other day when I saw it on a buffet. I knew it would be easy to create a paleo version. Broccoli salad used to be such a pot-luck staple, but it’s one many people forget about these days. I vote we bring this salty, savory, sour, sweet dish back!

I knew I had an old broccoli salad recipe somewhere, but I couldn't find it. So I recreated it from memory—and made a few changes along the way. I must admit, it turned out even better than I expected. My new paleo broccoli salad with bacon recipe is a favorite around our house. It’s a great lunch and the perfect summer side dish. Its also dairy-free, gluten-free and Whole30 friendly (and it’s a major crowd-pleaser).

This post may contain affiliate links to products I love and recommend (which means if you choose to make a purchase I may earn a small commission at no additional cost to you).

Getting picky about broccoli

Because this salad is so focused on showcasing this vegetable (which is actually the bud or flower of the broccoli plant), it’s important to be choosy about your broccoli. Look for a head with tightly closed buds—avoid any yellowing or browning.

Interestingly, broccoli gives off heat once it’s harvested and it quickly diminishes in both nutrition and flavor. While you can store broccoli for up to a week in the fridge, enjoy it fresh for best results! Once you’ve selected some beautiful fresh broccoli, you’re ready to create this oh-so-satisfying paleo broccoli salad with bacon.

Ingredients for paleo broccoli salad

This salad comes together in no time flat. The contrast between the various components is what takes this salad to the next level. This paleo broccoli salad gets its major crunch from the crisp, fresh broccoli (of course). And walnuts amp up the crunch-factor and add a nutty flavor that pairs so well with the vibrant “green” flavor of the broccoli.

What really makes this salad stand out, is the way it hits all the flavor profiles at once—salty, savory, sour, sweet and smoky. It’s a fantastic combination. For that hint of sweet and sour, you can thank the combination of sweet golden raisins and apple cider vinegar. The raisins give it a subtle sweetness without any added sugar making this salad Whole30 friendly.

The red onion adds a little bite to the salad. If you prefer your salad with a milder onion flavor, try soaking the onions in ice water for ten minutes. The “bite” comes from the sulfuric compounds in the onion (which also causes your eyes to tear up when cutting); giving them a quick cold bath removes the harshness. This technique works well for any type of onion.

It's all about the bacon

Of course, let’s be honest, the bacon in this salad is really what keeps people coming back for more. After all, can you ever go wrong with bacon? And this paleo/Whole30 broccoli salad has lots of smoky goodness! Just be sure to choose a bacon with no sugar or additives so it's Whole30 approved.

I like to cook the bacon crisp and then crumble it into the salad. My favorite bacon-cooking method is in the oven and I typically cook extra strips to use in dishes needing a little flavor punch (store them in the fridge until you need them). The smoky, savory, salty flavor of bacon elevates every vegetable from side dish status to something truly special.

I updated this broccoli salad recipe from the old buffet staple, by using homemade paleo mayo (to make it even easier you can get it pre-made) and skipped the sugar that's usually added to the dressing. I also reduced the amount of dressing to let the flavors of the salad shine through. And of course, I had to add a little extra bacon.

So, if you’re looking for a crowd-pleasing dish to get everyone eager to eat their veggies, this salad is the perfect choice. It’s a healthy and delicious dish to pass. This updated broccoli salad with bacon will definitely be on the menu for our Memorial Day, 4th of July, and  Labor Day barbecues (and many pot-lucks in between 🙂 ).

More easy salad recipes

• Antipasto Salad with Easy Italian Dressing
• Avocado Caprese Salad with Heirloom Tomatoes
• Easy Tomato Cucumber Salad
• Avocado Tuna Salad
• Chicken Salad with Grapes and Walnuts
• Shrimp and Arugula Salad
• Roasted Sweet Potato Salad (Paleo, Whole30)

Print Recipe

Broccoli Salad with Bacon Recipe

This easy broccoli salad recipe used cooked bacon, red onions, apple cider vinegar, and golden raisins for that perfect combination of salty, sweet and sour. 

Prep Time10 mins

Total Time10 mins

Course: Salad, Side Dish

Cuisine: American

Keyword: BBQ, Summer

Diet: Dairy Free, Gluten Free, Keto, Low Carb, Paleo, Whole30

Servings: 6 servings

Calories: 353kcal

Author: Lisa Wells

Ingredients

• 1/4 cup red onion diced
• 2 tablespoons organic apple cider vinegar
• 1/2 cup mayonnaise
• 1 head broccoli cut into bite-size florets (about 3 cups)
• 8 slices bacon cooked crisp and crumbled
• 1/2 cup golden raisins
• 1/4 cup chopped walnuts
• sea salt to taste
• fresh ground pepper to taste

Instructions

• Combine onions, vinegar and a good pinch of salt in the bottom of large bowl. Stir in mayonnaise.
• Add remaining ingredients and toss. Season with salt and pepper to taste.

Notes

For a low carb keto option omit the raisins.

Nutrition

Calories: 353kcal | Carbohydrates: 17g | Protein: 7g | Fat: 29g | Saturated Fat: 6g | Cholesterol: 27mg | Sodium: 347mg | Potassium: 489mg | Fiber: 3g | Sugar: 9g | Vitamin A: 655IU | Vitamin C: 90.8mg | Calcium: 59mg | Iron: 1.3mg