• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Download My FREE Protein Meal Plan!

Download My FREE Protein Meal Plan!

Loading

  • About
  • Contact
  • Shop

Coconuts & Kettlebells

Nourish Your Mind & Body - Healthy Recipes, Home Workouts, Podcasts, & Books

  • Recipes
    • All Recipes
    • Course
      • Breakfast
      • Dinner
      • Sides
      • Soups
      • Sauces
      • Healthy Desserts
    • Diet
      • Gluten Free
      • Dairy Free
      • Paleo
      • Grain Free
      • Nut Free
      • Vegetarian
      • Low Carb
      • Egg Free
      • Vegan
      • Whole30
    • Method
      • Oven
      • Slow Cooker
      • Stovetop
      • No Bake
  • Health
    • All Posts
    • Nutrition
    • Hormones
    • Mindset
    • Fitness
  • Clean Beauty
    • All Posts
    • Shop My Faves
    • Ingredients to Avoid
  • Magnesium
  • Podcast

Breakfast

Main Dishes

High Protein

Desserts

Recipes by Diet

Download My FREE Protein Meal Plan!

Download My FREE Protein Meal Plan!

Loading

Home Recipes Vegan

Creamy Broccoli Cheese Soup (Paleo, Whole30, Vegan)

5 /5
GF Gluten Free GR Grain Free DF Dairy Free EF Egg Free LC Low Carb P Paleo V Vegetarian
Jump to Recipe Print
By: Noelle Tarr, NTP, CPT3 Comments Posted: 7/2/20 Updated: 12/1/21

This post may contain affiliate links. Please read our disclosure policy.

I love soup. I love that it’s warm, hearty, and often accompanied by crackers and bread. And when it’s broccoli cheese soup, you basically get the added bonus of creamy cheesiness. Come on, who doesn’t want a bowl full of melted and creamy cheese for dinner?

What I don’t love about soup is that most homemade soup recipes are really involved and complicated, and often contain flours and thickeners. This is why I’m SO excited to share this broccoli cheese soup recipe with you. This soup is incredibly easy to make, and only uses simple, whole ingredients.

Instead of cheese, this broccoli cheese soup recipe uses a combination of soaked cashews, potatoes, and nutritional yeast. Once blended together, they give the soup the perfect creamy, cheesy texture and flavor. You’ll have no idea this broccoli cheese soup is completely dairy-free.

I know, I was a major skeptic too. But after playing around with this paleo broccoli cheese soup recipe, I was able to get the consistency just right. It’s SO good. And because the remaining ingredients and spices are simple and nourishing, this recipe is also Whole30, paleo, and vegan.

I definitely recommend doubling this Whole30 broccoli cheese soup recipe if you can. The best thing about homemade soup is that it stores incredibly well in the freezer, so it’s great for meal prep. Throw the leftover broccoli cheese soup in large gasket jars, and bring it out on busy weeknights when you don’t have the time to cook a meal!

What I Love About This Broccoli Cheese Soup Recipe

  • This is a super creamy soup that’s packed with nourishing ingredients, including bone broth and broccoli.
  • This soup uses simple ingredients and cooking techniques.
  • This soup is Whole30, paleo, vegan, and dairy-free!
  • This paleo and vegan broccoli cheese soup is ready to sit and simmer in under 30 minutes.
  • You can adjust the amount and size of the broccoli to your liking.

Tips and Tricks for My Broccoli Cheese Soup Recipe

  • If you forgot to soak the cashews ahead of time, don’t sweat! Simply let the cashews soak while you’re prepping the ingredients and completing steps 2-4.
  • Other potatoes work great in this soup. You can use any other peeled white potato.
  • Nutritional yeast may be a new ingredient for you, but it’s fairly easy to find. Look for it in the spices section.
  • The size of the broccoli florets is largely up to you. I recommend chopping them very small (stalks and all), and leaving a few larger chunks for texture. You can also add all the little bits!
  • I recommend doubling the recipe. Store what’s leftover in the freezer, and you’ll have dinner already made for another night!
  • If you have an immersion blender, you can blend the ingredients for the soup directly in the pot. Just make sure to remove the pot from the heat beforehand. If you’re using a larger stock pot, you’ll need to move the blender around to make sure you blend all the potato and cashew pieces.

Did you make this? Be sure to leave a review below and tag me on Instagram, Facebook or Pinterest!

Recipe
5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 3 reviews

Creamy Broccoli Cheese Soup (Paleo, Whole30, Vegan)

This broccoli cheese soup is creamy, cheesy, and hearty. It’s made with simple, nourishing ingredients, and is incredibly easy to make. You’ll have no idea it’s completely dairy-free, vegan, and paleo! 

Prep: 15Cook: 40Total: 55 minutes
Pin for Later Rate recipe
  • Email
Print Recipe

Ingredients

  • ½ cup raw whole cashews
  • 2 tbsp olive oil
  • ¼ cup diced shallot
  • 1 cup diced carrots
  • 2 red potatoes, peeled and diced (about 1 cup) 
  • 3 garlic cloves, minced
  • 4 cups vegetable or bone broth
  • ¼ cup + 2 tbsp nutritional yeast
  • 1 ½ teaspoons sea salt
  • 6 ounces finely chopped broccoli florets (about 2 ½ cups)
  • Paprika (optional, for garnish)

Instructions

  1. Place the cashews in a glass bowl. Bring 1 cup of water to a boil, then pour the boiling water over the cashews. Let the cashews soak for 1 hour, then drain.
  2. In a large soup pot, heat the olive oil over medium heat. Add the shallots, carrots, and potatoes, and saute everything until the shallots are translucent, about 3-4 minutes.
  3. Add the garlic and saute for 1 minute.
  4. Add the broth, cover the pot with a lid, and simmer for 10 minutes, or until the carrots and potatoes are soft.
  5. Transfer everything from the pot to a high speed blender. Add the drained cashews, nutritional yeast, and salt. Blend on high until smooth (at least 1 minute).
  6. Return the soup to the pot. Stir in the broccoli florets, cover and simmer on low heat for 15-20 minutes, or until the broccoli is tender. Stir occasionally to avoid burning. 
  7. Serve warm garnished with a little paprika.

Notes

If you don’t have a high speed blender, you can also blend the soup directly in the pot using an immersion blender. Just make sure to remove the soup pot from the burner before blending, and follow all of the appropriate instructions to avoid splattering the soup. 

© Coconuts & Kettlebells
Recipe By: Noelle Tarr, NTP, CPT

Leave a Review!

We love seeing what you made! Tag us on social media @coconutsandkettlebells and leave a review below!

Tag me on Instagram

Rate recipe

What did you think about this creamy broccoli cheese soup recipe? Let me know how it went in the comments below!

Be strong,

262 shares
  • Share
  • Email

Noelle Tarr, NTP, CPT

I’m Noelle, a Nutritional Therapy Practitioner, personal trainer, author, and podcaster. I love helping people improve their physical and mental health with easy to understand health and nutrition articles, and simple, delicious recipes made with nourishing ingredients. Pull up a seat, you’re welcome at this table!

Read more...

You May Also Like...

  • Savory Asparagus and Spinach Sauté
  • Whole Roasted Cauliflower
  • 4-Ingredient Dairy Free Caramel Sauce

Reader Interactions

Psst! Leave a Comment! Cancel reply

Have a question? Submit your question or comment below.

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Tatiana says

    Posted on 10/12/20 at 8:23 PM

    I made this for dinner tonight and OMG! We’re on our last stretch of a whole 30, and this recipe was just great – perfect comfort food. Will definitely make it again. Thanks for sharing!

    Reply
    • Noelle Tarr, NTP, CPT says

      Posted on 10/13/20 at 7:14 AM

      Awesome to hear!!

  2. JACQUELINE says

    Posted on 10/24/22 at 1:03 AM

    I’m not going to lie I wasn’t expecting much, but I stand corrected. This was was pretty darn good!

    Reply

Primary Sidebar

Welcome

I’m Noelle, a Nutritional Therapy Practitioner, personal trainer, author, and podcaster. I love helping people improve their physical and mental health with easy to understand health articles, and delicious recipes made with nourishing ingredients. Pull up a seat, you’re welcome at this table! Read more...

Follow on Instagram for more ideas!

Recipe Key

GF Gluten Free GR Grain Free DF Dairy Free EF Egg Free LC Low Carb NF Nut Free P Paleo V Vegetarian

Grab my FREE Protein Guide + Meal Plan!

Get my copy

Grab my FREE Protein Guide + Meal Plan!

Loading

Popular

Garlic Butter Steak Bites and Potatoes

Slow Cooker Greek Chicken

Healthy Mug Cake

Homemade Electrolyte Drink

High Protein

High Protein Mac and Cheese

egg roll in a bowl

Egg Roll in A Bowl with Ground Turkey

High Protein Chicken Salad

Healthy Sloppy Joes

as seen on:

Self
shape
womens world
paleo magazine
healthline
Subscribe

Get My FREE Protein Guide + Meal Plan!

Loading

Join 100K+ On Instagram @coconutsandkettlebells

Meet the Team

Terms of Use

Full Disclaimer

Privacy Policy

Contact

Affiliate Disclosure

Comment Policy

Accessibility

© 2026 Coconuts & Kettlebells
|
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
262 shares