• 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
    • Facebook
    • Instagram
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Resources
    • Wellness
    • About
    • Facebook
    • Instagram
    • YouTube
  • ×

    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 mins
    Cook Time 15 mins
    Total Time 30 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

    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

    HI! I'm Arika and I'm a Nashville-based registered dietitian with Hashimoto's. I founded Food Courage in 2019 as a way to share delicious and practical AIP/Paleo recipes and strategies for thriving with autoimmunity. Check out my about page to read more.

    Popular Posts

    • AIP breakfast and brunch ideas title image with several different breakfast foods.
      100+ AIP Breakfast and Brunch Ideas and Recipes
    • Easy AIP meals for beginners
      65 Easy AIP Meals for Beginners: Stress-Free Dinner Recipes
    • instant pot sirloin tip roast
      Instant Pot Sirloin Tip Roast with Vegetables and Gravy (Paleo, AIP Option)
    • noatmeal
      AIP Cauliflower "Oatmeal" with Cinnamon and Apples (Paleo, Vegan, Grain-Free)

    Fall Recipes

    • aip paleo vegan no bake pumpkin pie 4
      No-Bake Vegan Pumpkin Pie (AIP, Paleo, Gluten-Free)
    • aip bread stuffing with tigernut flour
      Easy AIP Bread Stuffing (Paleo, GF, Whole30)
    • aip paleo sweet potato casserole
      Simple Sweet Potato Casserole with Cinnamon Crumble (AIP, Paleo, Vegan)
    • Overhead view of aip beef stew next to a window.
      AIP Beef Stew (Instant Pot, Paleo, Whole30)

    Featured On

    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

    3.9K shares