Healthy Broccoli Soup with Nut & Olive Pesto

This delicious, healthy Broccoli Soup is thick and creamy without using dairy or coconut cream. Topped with a robust nut and olive pesto, it’s flavoursome and satiating. This soup recipe is gluten-free, paleo Whole30, vegan-friendly, and rich in anti-ageing antioxidants. This post was recently updated!

Healthy Broccoli Soup Recipe With Nut Olive Pesto (Paleo, Whole30, Vegan)

Healthy Broccoli Soup

I love this broccoli soup for its health benefits AND taste. Made with nutritious vegetables, and lots of healthy fats from olive oil, nuts, and olives, it is very high in antioxidants, vitamins and minerals. 

I originally made it as Whole30 and paleo broccoli soup, so I didn’t use any dairy or flour to thicken it. I also didn’t want the coconut flavour, so I avoided using coconut milk or cream. So what makes it thick and creamy?

Well, the hack is using some white potatoes. The starch in the potato is great for both thickening and making this soup more satiating. It adds that velvety, thick texture. If avoiding nightshades, feel free to use sweet potato or swedes/rutabaga instead. Are Potatoes Paleo? An In-Depth Analysis

This soup is quite satiating and can be served as a main dish. And, with only about 25-28 grams of net carbohydrates per serving, it will suit those following a low-carb or carb-restricted diet, plus it’s gluten-free and vegan-friendly!  

healthy broccoli soup recipe

Olive Pesto

To go with the soup, I made a nut and olive pesto. It’s similar to an olive tapenade – nutty, salty, garlicky with a note of bitterness. While the soup is tasty as is, I use this pesto as a bit of condiment or topping. It adds a more intense and interesting flavour and some crunchy texture.

These toppings would also work well instead of the pesto: crispy bacon bits, fried shallots, shredded chicken or diced smoked chicken, sun-dried tomato pesto or basil pesto.

Olive pesto made with nuts

Nutrition Notes

For a vegetarian dish, it’s very nutrient-dense. I call it an anti-ageing soup with high amounts of antioxidants (vitamins C and E, zinc and selenium, indoles, and allium sulphur compounds). 

It’s also rich in vitamin K, which you need for bone health and blood clotting, and many essential minerals. Protein is decent with 8 grams per serving thanks to the nuts pesto, and you’ll be getting plenty of fibre, too. 

This healthy broccoli soup is paleo, gluten-free, Whole30, vegetarian and vegan-friendly

Nutrition Macros

Per serving (with olive pesto): 365 calories, 35 g total carbs, 7.5 g fibre (28.5 g net carbs), 8 g protein, 24.7 g fat.

More Healthy Broccoli Recipes

How To Make Healthy Broccoli Soup

Find the full list of ingredients, instructions and extra cooking notes below. If you have questions or cook this recipe, please let me know in the comments and make sure to rate this recipe so it’s easy for others to find.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
healthy broccoli soup recipe

Healthy Broccoli Soup with Nut & Olive Pesto

  • Author: Irena Macri
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 1x
  • Category: Soup
  • Method: Stovetop
  • Cuisine: Healthy
  • Diet: Gluten Free
Save Recipe


You will love this healthy yet delicious broccoli soup served with a topping of nut and olive pesto. This soup is nutrient-dense and full of antioxidants, plus it’s Paleo, Whole30, gluten-free and vegan-friendly. It’s easy to make and is great for batch cooking and freezing.



For broccoli soup

  • 2 tablespoons olive oil
  • 1 yellow onion, diced
  • 1 teaspoon salt
  • Zest of 1/2 lemon
  • 1 celery stick, diced
  • 0.7 lb / 350 g white potato, peeled and diced
  • 1 litre of vegetable stock
  • 1 cup / 250 ml water
  • 1 teaspoon cumin powder
  • 1 large head of broccoli, broken into florets (sliced large florets in half)
  • 3 cloves garlic, diced
  • 1/2 teaspoon pepper
  • 2 bay leaves
  • Juice of 1/2 lemon

For the nut & olive pesto

  • 1/2 cup nuts (I used walnuts, Brazil nuts and almonds)
  • 1 clove of garlic
  • 2 tablespoons olive oil
  • 2 tablespoons lemon juice
  • 1/4 cup diced green olives (I used 6 large, meaty Greek green olives)


  1. Add olive oil, onion, salt and lemon zest to a large saucepan and heat over medium heat. Sauté for 3 minutes until softened and lightly golden.
  2. Add celery and diced potatoes, stir and cook together for a minute.
  3. Add the stock, water, and cumin powder and stir through. Cover with a lid and bring to a boil. Cook over medium heat for 10 minutes, then add the broccoli, garlic, pepper and bay leaves. Cover with a lid and bring the heat to high. Cook for 5 minutes until broccoli has softened but hasn’t lost its green colour.
  4. Remove from heat and transfer the contents of the soup – in batches – to a food processor or a blender (remove the bay leaves). Process into a smooth puree, then return to the saucepan and add stir in the lemon juice.
  5. While the soup is cooking, prepare the pesto. Place the nuts into a food processor with an S-blade attachment and grind into crumbs. Add the rest of the ingredients and process together until ground up and blended into a course, pesto-like consistency. Remove to a bowl.
  6. Serve the soup in bowls with a tablespoon of pesto stirred in.


  • Instead of using the vegetable stock and water combo, you can use 1.5 litres of water and two organic, natural vegetable stock cubes. If the stock you’re using is quite salty, reduce the amount of salt added at the beginning and taste for seasoning at the end instead.
  • Beef or chicken bone broth is also fantastic to use and will make this soup even more nourishing. 
  • You can use cauliflower instead of broccoli.


  • Serving Size:
  • Calories: 367
  • Sugar: 8.4 g
  • Sodium: 1279.2 mg
  • Fat: 24.7 g
  • Carbohydrates: 35.2 g
  • Fiber: 7.5 g
  • Protein: 8.1 g
  • Cholesterol: 0 mg

Related: Are Olives Good For You?

Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. I’ve been craving soup constantly since our weather has turned rainy and cold! This looks so good, and I have everything I need on hand which is always a major bonus!

  2. I always love your recipes. My repertoire of soups is also verry small, so I feel like this would be a great addition. Thanks for sharing!

  3. Oh my goodness… this look divine! I can’t eat potatoes, do you think I could use soaked cashews instead? Also… I made a version of your egg wrap and it’s now on permanent rotation in my house. Yum!

    1. Thanks Cristina! I would use something like sweet potato or rutabaga instead of white potatoes, and of course you could add some soaked cashews for extra creaminess as well. That would be lovely, I think.

  4. Oh man, an olive and nut pesto sounds AMAZING with a broccoli soup! Sometimes soup can be a bit bland, but a tangy, crunchy topping just sounds absolutely perfect! Will definitely be trying this!!

  5. Made this soup as I am stuck at home with a bad cold! This really did the trick! The soup is delicious on its own and even better with the pesto! Thank you!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap