Broccoli Pesto Recipe – AIP, Paleo & Vegan

Broccoli Pesto Recipe – AIP Diet, Paleo & Vegan Sauce Recipes – this easy pesto is nut free & healthy. 

Spoon of nut free broccoli pesto

Broccoli Pesto Recipe

I’ve always been a fan of pesto and now that I’m on the AIP Diet, I’ve been experimenting with pesto recipes that are compliant with the strict elimination diet. 

And, this broccoli pesto recipe is the delicious result of that experimentation. It’s a creamy, nut free pesto that’s perfect in place of traditional pesto. 

How To Make Nut Free Broccoli Pesto

How to make broccoli pesto that AIP, Paleo Diet and Vegan friendly

To make this easy pesto, first bubble up a chopped head of broccoli until easily mashable. I prefer to also cook the garlic so that it’s not as pungent as using raw garlic in the pesto. 

Once the broccoli and garlic have softened, then simply drain and rinse, ensuring that it’s all cool enough to blend. 

Then, just blend the broccoli in a blender or food processor, along with the rest of the ingredients until you have a creamy pesto. 

Blending together broccoli pesto ingredients

You really don’t miss the nuts in this pesto. It’s definitely much creamier than a nutty version but it still tastes just like a fresh basil pesto. 

If you’re not on the AIP Diet, you may also wish to add ingredients such as pepper, parmesan or any other seasoning or flavour of choice, which is not AIP Compliant. 

Container of nut free broccoli pesto - aip, paleo diet, vegan

Broccoli Pesto Recipe – AIP, Paleo & Vegan

  • 1 Head of Broccoli
  • 2-3 Garlic Cloves
  • Handful of Fresh Basil
  • 3-4 Tablespoons Extra Virgin Olive Oil
  • Zest of 1 Lemon
  • Juice of 1/4 to 1/2 Lemon 
  • 1/2 to 1 teaspoon Nutritional Yeast (Optional)
  • Salt
  1. Chop the broccoli into small florets and peel the garlic cloves, but leave them whole. 
  2. Bring a saucepan of well salted water up to the boil. 
  3. Once bubbling add the broccoli and garlic.
  4. Cook until soft enough to easily mash and blend. 
  5. Once the broccoli and garlic is cooked, drain and rinse really well to cool enough to pop into your food processor/blender. 
  6. Transfer the broccoli and garlic to your blender/food processor and add the rest of the ingredients. 
  7. Blend until smooth and creamy. Enjoy immediately or store in the fridge for a couple of days. 

Broccoli Pesto Recipe - AIP Diet, Paleo & Vegan Sauce Recipes - this easy pesto is nut free & healthy.

This creamy broccoli pesto is delicious mixed with noodles/zoodles, as a salad dressing or as a side with a meaty or meaty alternative/vegan meal. You could also enjoy a chicken bake with this recipe. 

Broccoli Pesto Recipe - AIP, Paleo & Vegan

Spoon of nut free broccoli pesto

Ingredients

  • 1 Head of Broccoli
  • 2-3 Garlic Cloves
  • Handful of Fresh Basil
  • 3-4 Tablespoons Extra Virgin Olive Oil
  • Zest of 1 Lemon
  • Juice of 1/4 to 1/2 Lemon 
  • 1/2 to 1 teaspoon Nutritional Yeast (Optional)
  • Salt

Instructions

  1. Chop the broccoli into small florets and peel the garlic cloves, but leave them whole. 
  2. Bring a saucepan of well salted water up to the boil. 
  3. Once bubbling add the broccoli and garlic.
  4. Cook until soft enough to easily mash and blend. 
  5. Once the broccoli and garlic is cooked, drain and rinse really well to cool enough to pop into your food processor/blender. 
  6. Transfer the broccoli and garlic to your blender/food processor and add the rest of the ingredients. 
  7. Blend until smooth and creamy. Enjoy immediately or store in the fridge for a couple of days.

AIP Meal Plans has been a real life saver with helping me come up with compliant meals – you get sent weekly AIP Meal Plans and a shopping list to make it easy to shop, prep and cook AIP Diet meals. Click here to learn more.

More Easy Paleo & AIP Friendly Recipes

Mushroom & Cauliflower Risotto

Roasted Radishes

Turmeric Cauliflower Rice

Subscribe to receive the FREE weekly newsletter, packed full of easy recipes and food inspiration plus exclusive, subscriber only content. Click here to Subscribe by Email.


Disclaimer – this post is meant for informational post only and should not be construed as medical advice. Please consult with your health professional before making any dietary changes.

Disclosure – this post contains affiliate links.

Skip to Recipe