Go Back
+ servings
“Cheesy” Broccoli Soup served in two white plates.
Print Recipe
5 from 3 votes

“Cheesy” Broccoli Soup {Paleo, Vegan option}

Oh-so veggie-loaded, creamy and thick and with a flavor that is totally on point, “Cheesy” Broccoli Soup is exactly what your body needs to heal when those annoying germs decide to move in or will warm you up, body and soul, when the winter chill gets the best of you.
Prep Time15 mins
Cook Time25 mins
Total Time40 mins
Course: Soup
Cuisine: American
Keyword: broccoli soup recipe, healthy soup with broccoli, veggie-loaded soups
Servings: 6 -8
Calories: 323kcal


  • 3 tablespoons coconut or avocado oil
  • 1 yellow onion peeled and diced
  • 4 cups butternut squash peeled, deseeded and cubed
  • 2 cups sweet potato peeled and cubed
  • 6 cups stock or broth
  • 1/2 cup gluten-free nutritional yeast
  • 1 cup raw cashews
  • 1 cup almond milk
  • 1 teaspoon paprika
  • 1/2 teaspoon garlic powder
  • 1 teaspoon sea salt
  • 3 tablespoons lemon juice
  • 4-5 cups broccoli florets chopped (depending how much broccoli flavor you want to come through)
  • black pepper to taste


  • Place a large pot over medium-high heat and heat oil. Once oil is hot, add chopped onion and sauté until translucent.
  • Add butternut squash, sweet potatoes, cashews and broth to the pot. Bring to a boil, lower heat and simmer for 15 minutes.
  • Once done cooking, transfer broth, cashews, squash and potato to a high powered blender. Add nutritional yeast, almond milk, paprika garlic powder, salt, lemon juice. Blend on high until soup is smooth and creamy.
  • Return the soup back to the pot. Taste for seasoning and add more salt and pepper if desired.
  • Add chopped broccoli to the soup and cook for 7-9 minutes on medium heat or until broccoli is cooked through.
  • Enjoy warm! Store leftovers in fridge for up to 4 days.


Calories: 323kcal | Carbohydrates: 38g | Protein: 10g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 10g | Sodium: 1433mg | Potassium: 924mg | Fiber: 7g | Sugar: 9g | Vitamin A: 17116IU | Vitamin C: 80mg | Calcium: 150mg | Iron: 3mg