Broccoli Cheese Soup (AIP, Paleo, Whole30, Vegan)


Part of being on the autoimmune protocol involves assessing whether you are reacting to any foods on the protocol itself. Because your diet is already quite limited, it’s often not too difficult to realize what may be causing problems for you. But it is hard to accept because you feel like you’ve given up so much already and have to give up yet another thing. All of this to say…I begrudgingly had to accept that I’ve been reacting to coconut milk.

This is really difficult on the autoimmune protocol because coconut milk is our main source of creaminess. Coconut is in SO MANY recipes, so omitting coconut can become a real challenge for those of us who react to it. I’ve taken it upon myself to find other ways to impart richness and creaminess, and I’ll be damned if I can’t find a solid replacement so that I don’t miss coconut as much.

Broccoli cheese soup is so comforting and delicious. It has always been one of my favorites. I knew I wanted to create a broccoli cheese soup recipe, and I knew I needed to impart creaminess without said coconut milk. In comes our new star: CAULIFLOWER!


AIP “cheese” recipes often don’t taste like cheese at all, but I really think I nailed this one. It really does taste cheesy. It’s been approved by both of my parents (and my dad is a tough audience from whom to seek food approval–he’ll tell it to you straight), my dear friend/recipe tester in Oregon, and even a coworker who enjoyed some leftovers!

This soup is seriously so easy to make and comes together in a flash. Please try it and let me know what you think! I hope you love it as much as we do.


AIP Broccoli Cheese Soup

  • Servings: 4-6
  • Difficulty: easy
  • Print



-1 medium head of cauliflower
-1 cup roughly chopped carrots (approximately 2 small/medium-sized carrots)
-3 stalks broccoli
-1/2 small onion, chopped
-1/4 cup nutritional yeast
-2 cups bone broth or any chicken or vegetable broth, or water
-Juice of 1 lemon
-1/4 tsp garlic powder
-Olive oil
-Sea Salt (as directed below)


  1. Break down cauliflower and wash, then put into a medium-sized soup pot with carrots. Add water until the pot is full to about an inch or so above the vegetables. Stir in a pinch of sea salt.
  2. Place pot onto the stove at medium-high heat. Once the water starts to boil, set a timer for 20 minutes. (Tip: Leave a wooden spoon in the pot, resting on the side of the pot, to keep the water from boiling over.)
  3. Meanwhile, preheat oven to 375°F.
  4. Cut broccoli into very small florets. It should amount to approximately 4 cups of broccoli. Toss the broccoli with 2 tbsp olive oil and a sprinkle of sea salt, then spread onto a greased baking sheet and roast in the oven for 10-12 minutes. When finished, set aside to cool.
  5. When the cauliflower and carrots are fork tender after boiling for 20 minutes (check to be sure and add more time if necessary), carefully drain the water from the pot.
  6. Carefully place the cauliflower and carrots into a blender. Add the broth, nutritional yeast, lemon juice, garlic powder, and 1/4 teaspoon sea salt. Blend until well-combined and velvety.
  7. Rinse the pot used earlier to boil the vegetables, then heat 1 tbsp olive oil in the pot and sauté the chopped onions until they begin to brown.
  8. Add the broccoli and stir to combine.
  9. Add the blended cauliflower mixture and stir to combine.
  10. Put a lid on top, and allow soup to cook on low heat for about 10 minutes to soften the broccoli and let the flavors build.
  11. Add more water to dilute the soup to your desired thickness. I added about 1 1/2 cups water at this time, but it depends on your taste (my mom added more because she likes a runnier soup).
  12. Pour into bowls and serve! Optional: squeeze a little lemon juice on top.
  13. Lick your bowl clean.

-This recipe comes together very quickly. I cut up the broccoli while the veggies were boiling, then put the broccoli into the oven when they were almost finished. While the broccoli was roasting, I blended the soup base. After that, I was almost done!

This entry was posted in AIP, Autoimmune Protocol, Food, Healthy, Paleo, Recipes, Uncategorized and tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s