• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Food Courage
  • Home
  • Recipes
  • AIP Resources
  • Autoimmunity
  • Contact
  • About
menu icon
go to homepage
  • Recipes
  • Resources
  • Wellness
  • About
subscribe
search icon
Homepage link
  • Recipes
  • Resources
  • Wellness
  • About
×
Home > Recipes > AIP

Paleo Bacon Broccoli Salad with Avocado Dressing (AIP)

Published: Apr 29, 2020. Modified: Apr 4, 2022 by Arika | FoodCourage·This post may contain affiliate links. If you make a purchase after clicking a link, I may earn a small commission at no additional cost to you. · 5 Comments

  • Facebook
  • Twitter
  • Email
  • Print
Jump to Recipe Print Recipe
Pinterest pin for paleo broccoli salad.b

This lovely paleo broccoli salad is a healthy and super tasty version of the classic. It's made without mayo which is replaced with a homemade creamy avocado dressing that is slightly sweet and tangy. It's then topped off with red onions, bacon, apples, raisins, and a few other ingredients for a very fresh-tasting salad. 

It's so easy, quick, healthy, and completely AIP compliant, dairy-free, nut-free, gluten-free, soy-free, etc. It can be made vegan by simply omitting the bacon. 

This is the perfect type of dish for a crowd. You can take it to potlucks and barbecues in the summer and everyone will love it. It's got a couple of extra veggies making it a little different than the classic broccoli salad but I think they work perfectly with it and add some color. 

**Just a quick heads up- this post contains affiliate links which means if you click on them and buy something,  I will earn a small commission (at no additional cost to you) to help continue maintaining this site. 

How to Make a Broccoli Salad Without Mayonnaise

There are quite a few ways to make a mayo-free broccoli salad dressing but a lot of them aren't dairy-free nut/seed-free, or AIP compliant.

For example, if you search "no mayo broccoli salad" on Google, many of the recipes use some sort of yogurt base, some use mustard (made from a seed, so not compliant), and others use tahini (made from seeds, so also not compliant).

The key to making this salad AIP compliant is finding a sauce base that is thick and creamy. It also needs to have a neutral enough flavor that you can add most of the typical broccoli salad dressing ingredients and get a comparable end result.

I thought about using coconut milk or coconut cream but I was worried it would be too thin. Enter the avocado. This makes a perfect creamy base for this dressing while keeping it dairy-free and nut/seed-free.

Paleo Broccoli Salad Ingredients

  • Broccoli Florets- Make sure these are fairly small and bite-sized. 
  • Bacon- Make sure your bacon is chopped/crumbled. See other notes about the bacon below. 
  • Red Onion- Chop this really small so it doesn't overwhelm the flavor of the dish. 
  • Purple Cabbage- Slice this really thinly so you don't have huge pieces of cabbage taking over your salad. This adds some great color. 
  • Brussels Sprouts- slice these thinly, again so they don't overwhelm the salad. 
  • Apple- I used a Gala apple but pretty much any apple works.
  • Raisins- Use regular or golden raisins. If you prefer not to use raisins, you can omit them or replace them with dried cranberries or craisins. Just be sure to choose a product without added sugar or oils (for AIP in particular).
  • Avocados- These will be mashed for the dressing. Mash the avocados first, then add the other dressing ingredients. 
  • Apple Cider Vinegar - If you don't have apple cider vinegar, you could sub in red wine or white wine vinegar instead (these are both AIP compliant). Lemon juice is an option as well. You could even try balsamic vinegar for a slight twist (though I haven't tested this version). It is sweeter than apple cider vinegar so use a 1:1 ratio (or slightly less) and you may want to decrease the maple syrup a little bit.
  • Garlic Powder
  • Sea Salt
  • Maple Syrup- or use honey

How to Choose an AIP Compliant Bacon

Bacon is tricky when it comes to the AIP diet. Try to find nitrate-free, uncured/naturally cured bacon, with no spices other than salt.

ButcherBox sells AIP-compliant bacon among many other wonderful things. 

If you'd like to learn more about what to look for in AIP-compliant bacon, you can check my Guide to Paleo/AIP and Whole30 Bacon. I also include a bunch more product options with images.

Storage

This will say good in the fridge for 2-3 days in a tightly sealed container. It technically lasts longer but it starts to get brown after a day or so. The apple cider vinegar in the avocado dressing seems to delay browning a bit though. You could squeeze a little lemon juice on top of the salad before storing it to slow the process down further.

Tips

  • Serve Cold- This is for mostly for food safety reasons but it also just tastes better.
  • If you're making this for a potluck or BBQ or just want to make it ahead of time in general: You can make most of it ahead of time but wait to add the apples and make the sauce, since avocados and apples brown pretty quickly. As mentioned above, squeeze a tiny bit of lemon juice just on top of the salad to slow down the browning.
  • Make sure the avocados are ripe so they are easy to mash when you make the dressing. 
  • Cut Everything in a Similar Size- Make sure everything is bite-sized so the avocado dressing coats the salad evenly.
no-mayo-broccoli-salad aip

Conclusion

I hope you enjoyed this recipe. If you made this paleo broccoli salad, leave a comment below and let me know what you thought. I'd love to hear from you!

This post is shared on the Paleo AIP recipe roundtable. 

Don't forget to follow me on Instagram @foodcourage for the latest AIP/Paleo recipes and Food Courage happenings!

Click the button or image below to get your free AIP Food Lists!

AIP food list pic

Get PDF!

If you like this recipe, you may also like: 

Guide to Paleo/AIP and Whole 30 Bacon + 17 Awesome Products

Roasted Cauliflower Arugula Salad

Raspberry Avocado Salad with Maple Balsamic Dressing

Rainbow Chard with Sweet Potatoes and Mushrooms

Warm Kale Salad with Apples and Maple Lemon Dressing

Roasted Sweet Potato Kale Salad with Beets 

Below are some of the kitchen tools and food items that are mentioned or pictured in this post and/or that I use frequently in general and recommend. They are affiliate links which means that when you click and purchase a product, I may receive a small commission at no additional cost to you. These earnings help to buffer the costs associated with maintaining the site. 

               

Close up of broccoli salad in a glass bowl with raisins, bacon, and red onions and two wooden salad spoons.

Paleo Bacon Broccoli Salad with Avocado Dressing (AIP)

Arika | FoodCourage
This simple refreshing paleo broccoli salad is made without mayo which is replaced with a homemade creamy avocado dressing. This is the perfect type of dish for a crowd. You can take it to potlucks and barbecues and everyone will love it.
4.70 from 10 votes
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes mins
Course Salad
Cuisine American
Servings 6 servings
Calories 435 kcal

Ingredients
  

  • 12 oz bacon (uncooked weight), chopped, omit for vegan version
  • 2 cups small broccoli florets
  • 1 cup purple cabbage ,thinly sliced
  • 1 cup brussels sprouts
  • 1/3 cup red onion diced
  • 1 apple cubed
  • 1 cup raisins

Dressing

  • 2 avocados ripe, medium sized, mashed
  • 2 tbsp apple cider vinegar
  • 1/2 tsp salt
  • 4 tsp maple syrup
Get Recipe Ingredients

Instructions
 

  • Cook bacon according to package instructions, drain off extra grease, and dice or crumble. Allow the bacon to cool.
  • Add the bacon along with broccoli, cabbage, brussels sprouts, red onion, apple, and raisins to a large bowl.
  • Make the dressing- In a small bowl, mash the avocados first then add the other sauce ingredients.
  • Add the dressing to the salad and stir until well combined. Serve.

Notes

-Cook the bacon by dicing it first, then add it to a frying pan on medium for about 10-12 minutes until it was crispy. 
-If you’re making this for a potluck or BBQ or just want to make it ahead of time in general: You can make most of it ahead of time but wait to add the apples and make the sauce, since avocados and apples brown pretty quickly
-Make sure the avocados are ripe so they are easy to mash when you make the dressing. 
-Make sure everything is bite-sized so the dressing coats the salad evenly.

Nutrition

Nutrition Facts
Paleo Bacon Broccoli Salad with Avocado Dressing (AIP)
Serving Size
 
1 cup
Amount per Serving
Calories
435
% Daily Value*
Fat
 
22
g
34
%
Saturated Fat
 
10
g
63
%
Polyunsaturated Fat
 
1
g
Monounsaturated Fat
 
7
g
Cholesterol
 
81
mg
27
%
Sodium
 
1925
mg
84
%
Potassium
 
773
mg
22
%
Carbohydrates
 
37
g
12
%
Fiber
 
9
g
38
%
Sugar
 
8
g
9
%
Protein
 
28
g
56
%
Vitamin A
 
579
IU
12
%
Vitamin C
 
58
mg
70
%
Calcium
 
51
mg
5
%
Iron
 
2
mg
11
%
* Percent Daily Values are based on a 2000 calorie diet.
Keyword easy, potluck, quick
Did you make this recipe?Mention @foodcourage or tag #foodcourage on Instagram!

« Raspberry Avocado Salad with Maple Balsamic Dressing (Paleo, AIP, Vegan)
Apple Dragon Fruit Gummy Recipe (AIP, Paleo) »
  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

Comments

  1. Reba says

    September 24, 2022 at 9:03 pm

    5 stars
    This was bomb! 👌🏼 Definitely will be adding this into my meal rotation. Thanks for sharing it - excited to try some of your other recipes!

    Reply
    • Arika | FoodCourage says

      September 24, 2022 at 10:31 pm

      Hi Reba, That's awesome! Thanks so much for the wonderful feedback.

      Reply
  2. Ginny Hood says

    March 18, 2023 at 5:21 am

    Made this when my son was home for spring break & the entire family asked for it the next night. There weren’t leftovers, so I made a fresh batch. By the end of the meal they were asking when we would have it AGAIN. We ended up having it 4 times in a little over a week. It’s salad crack.
    I don’t tolerate broccoli so I used broccolini.

    Reply
    • Arika | FoodCourage says

      March 19, 2023 at 6:43 am

      Hi Ginny, That's wonderful to hear!! Thanks for the amazing comment. I'm so pleased everyone enjoyed it.

      Reply

Trackbacks

  1. Paleo AIP Recipe Roundtable #318 - Phoenix Helix says:
    May 20, 2020 at 5:01 pm

    […] No Mayo Broccoli Salad from Food Courage *So smart to use avocados for the creaminess mayo normally provides in this classic recipe! […]

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Footer

↑ back to top

About

  • Privacy Policy
  • Disclaimer
  • About

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2022 Food Courage

4.3K shares