A super simple Paleo Pesto that is packed with broccoli and spinach. It takes less then 10 minutes and is a great condiment that goes with everything! This pesto is Whole30, Vegan, and Grain/Gluten Free

Broccoli Pesto
Ok I am just going to throw this out there, I LOVE PESTO. I love pesto so much that I enjoy storing big green bits of it in my teeth for hours after a meal to show people just how much I love it. Does anyone else have this issue? It’s physically impossible for me to eat pesto without getting half of it stuck in my teeth. Now that I’m sufficiently embarrassed about telling you this, lets move on to the recipe shall we?

Broccoli Pesto
Unlike most pesto recipes that call for grated parmesan, this one is completely vegan and dairy free. To replicate the effects of parmesan I used a little extra salt, and soaked cashews which gives it a nice cheese like creaminess.

Broccoli Pesto
This pesto is pretty nutritionally packed with both steamed broccoli and spinach. The broccoli is the base of the pesto, but I added in spinach for some extra green colour and because the flavour is so mild it won’t impact the overall taste.

Broccoli Pesto
I absolutely love this broccoli pesto. It is such a great staple to have in your fridge that you can eat with just about ANYTHING. I’ve added it to my morning scrambled eggs, topped it on pizza, used it as a marinade for chicken, and stirred it into salad dressing. This paleo pesto is also perfect as a pasta sauce and can quickly be tossed into zucchini noodles right before serving.

Broccoli Pesto
This paleo pesto will last for about a week in the fridge, or you can also freeze it for up to 3 months.

Broccoli Pesto

Here are a few other condiment recipes you will love:

If you make this recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!

Broccoli Pesto

Every Last Bite
A super simple pesto that is packed with broccoli and spinach. The entire recipe takes less then 10 minutes to make. It is a great condiment you can serve with just about anything!
4.73 from 18 votes
Prep Time 5 minutes
Cook Time 5 minutes
Total Time 10 minutes
Diets Dairy Free, Grain/Gluten Free, Paleo, Refined Sugar Free, SCD Legal, Vegan, Whole30
Calories 568 kcal


  • 2 cups broccoli florets
  • 1 tbsp lemon juice
  • 2 cloves garlic crushed
  • 2/3 cup packed basil leaves
  • 1/3 cup cashews soaked in boiling water for 20 minutes
  • 2/3 cup spinach
  • 1/4 tsp salt
  • 2 tbsp olive oil
  • 1/4 cup water


  • Steam the broccoli florets for 4 to 5 minutes until just tender. Place in the fridge to cool
  • In a food processor combine all of the ingredients and pulse until smooth. If the mixture is too dry and crumbly, add a splash more water. Taste and add more salt, lemon juice or basil as desired.
  • Store in a container in the fridge for up to 1 week
Calories: 568kcalCarbohydrates: 29gProtein: 14gFat: 48gSaturated Fat: 7gSodium: 668mgPotassium: 1058mgFiber: 7gSugar: 6gCalcium: 164mgIron: 6mg
Tried this recipe?Leave a comment below and let us know how it was!