Nourishing Paleo & Ketogenic Broccoli Salad Recipe


We all need to eat more vegetables, but sometimes it’s hard to find tasty ways to incorporate them into your diet. Many vegetable side dishes are covered in highly processed oils like soy and canola, ultimately making them inflammatory in nature. This nourishing paleo broccoli salad recipe is a healthier take on a classic veggie dish.

Featuring an avocado-oil based mayonnaise as the binder, this salad is guilt free and packed with phytonutrients. Pecans and macadamia nuts take this dish to the next level; providing you with some healthy fats, no added sugar. Last but not least, the apple cider vinegar in this recipe provides a zip of flavor while also boasting some detoxifying benefits. This dish is even ketogenic and diabetic friendly.

BroccoliSalad Finished

Nourishing Paleo & Ketogenic Broccoli Salad Recipe

Course Salad
Cuisine American
Prep Time 20 minutes
Servings 6


  • 1.5 cups chopped broccoli florets
  • 1/2 cup raw macadamia nuts
  • ½ cup pecans
  • cup paleo mayonnaise
  • 1 tablespoon apple cider vinegar
  • Sea Salt to taste
  • Cracked black pepper to taste


  1. Chop the broccoli and place into a large bowl

  2. Add dry ingredients (nuts, pecans)

  3. Stir in the mayonnaise and apple cider vinegar

  4. Sprinkle sea salt and pepper on top

  5. Serve and enjoy!


Broccoli Salad BroccoliHeads

Using a large chef’s knife, chop the heads of broccoli into small florets. A food processor can be used for this step if needed. Place them into a large bowl with food for mixing.


Broccoli Salad Nuts

Add the macadamia nuts and pecans into the bowl of chopped broccoli. Combine them evenly with clean hands or a large spoon.


Broccoli Salad VinegarMayo

Slowly and steadily stir in the mayonnaise and apple cider vinegar until the liquids have thoroughly coated the broccoli and nuts. Optional: add in dried cherries or cranberries if you are not adhering to ketogenic ideals.


Broccoli Salad SaltPepper

After you spoon out a serving of broccoli salad, be sure to sprinkle sea salt and pepper atop your bowl to your liking.

There are many variations of broccoli salad – this one is just a healthier take on a classic. To read more about the health benefits of adding healthy plant based fats into your dishes, check out this feature on 15 Health Benefits of Sunflower Seeds.

Have you had a similar dish before? If so, what is your favorite way to prepare it? Tell us in the comments below!

BroccoliSalad Finished

This paleo and ketogenic friendly broccoli salad lends itself to a lot of creativity and easy alterations. If you have a aversion or food sensitivity to eggs, you can opt for a vegan mayonnaise. Also, feel free to omit the nuts and add some seeds instead. Those that are not looking for a particularly low-sugar recipe can be more liberal with adding in dried fruit to this recipe for a sweet and tangy bite.

Rely on this recipe for cookouts, get-togethers, holidays and family gatherings when you’re seeking a healthy, filling option for the table. The ingredients are inexpensive and it’s easy to replicate, even if you do not nail the measurements perfectly.