Skip to Content

Creamy Broccoli Soup with Crispy Shallots

This easy creamy broccoli soup is rich, comforting and topped with crispy shallots. It’s also paleo, gluten free, vegetarian and vegan.

The text in the original post (which I’ve deleted) talked all about how much broccoli we eat in our house.

A lot has changed in the last 5 years since I first posted this creamy broccoli soup but, our broccoli consumption is not one of them.

Note: This post first appeared on October 25, 2011. The recipe has been slightly edited, photography updated (thank goodness because it was pretty horrific before) and now includes 5 other healthy soups perfect for fall from some of my blogging friends. Enjoy!

This easy paleo creamy broccoli soup is rich, comforting and topped with crispy shallots. It's also gluten free, vegetarian and vegan.

You can find a huge bag of organic broccoli florets (awesome score at BJs) constantly in our freezer as back up vegetable but to be honest, it hardly gets used because there are pretty much always, at minimum, at least 2 heads of broccoli in our refrigerator as well.

When it does, however, you can bet I’m making air fryer frozen broccoli with it 99% of the time.

I seriously have never understood that kid aversion to this magnificent vegetable because I love it so much.

And while I’m happy to eat it every way from a simple steam with a squeeze of lemon to roasted to even riced, sometimes I go all out and make this creamy broccoli soup.

It’s been a long time favorite because it’s just seriously so easy and the best part is the ingredient list.

It’s healthy AF, guys.

This creamy broccoli soup is completely dairy free, gluten-free and vegan yet still totally comforting, rich and decadent.

But before we get into this soup, let’s take a look at what everyone else brought to the table!

Healthy Soup Recipes for fall!

Curried Cauliflower Rice Kale Soup (Vegan, Paleo) – Cotter Crunch

This Curried Cauliflower Rice Kale Soup is one flavorful and healthy soup to keep you warm this season.

An easy soup recipe for a nutritious meal-in-a-bowl. Paleo, vegan, and Whole30 friendly!


Thai Slow Cooker Chicken Noodle Soup – Food Faith Fitness

This crock pot chicken noodle soup has a Thai spin!

It uses butternut squash noodles to keep it gluten free, paleo friendly and under 300 calories and 3 SmartPoints! A low-carb option is included!


Crock-Pot Chicken Tortilla Soup with Kale – Fit Foodie Finds

Chicken Tortilla Soup never got easier AND HEALTHIER!

Throw everything in your crock-pot and you’ve got dinner ready before you know it!


Slow Cooker Sausage Kale Soup – Eating Bird Food

Come home to a warm and comforting meal with this slow cooker sausage kale soup!

It’s packed with flavor and a breeze to whip up.


Green Chile Vegetable Soup – Lexi’s Clean Kitchen

This Green Chile Vegetable Soup is light, flavorful, and packed with hearty veggies! It’s the perfect meatless soup to keep you warm all season long!

Customize this soup with your favorite veggies, beans, and/or gluten-free pasta, too!


They’re all so cozy and perfect for fall, aren’t they?

The way this creamy broccoli soup is written in the directions, it’s paleo.

That said, of course you can use regular flour and milk if you’d like and it’d still be an amazingly delicious healthy bowl (and still vegetarian).

It reminds me a lot of this creamy garlic Brussels sprout soup (which might be even easier because it’s made entirely in the microwave and blender!) just with broccoli in the place of Brussels sprouts.

Paleo creamy broccoli soup is comforting, rich and decadent topped with crunchy crisped shallots.

The crispy shallot topping is something you don’t want to skip.

It brings a bit of texture to the otherwise completely creamy soup and a pop of flavor both from the sweetness of the shallots and the olive oil they’re crisped in.

This paleo creamy broccoli soup is the perfect light meal to cozy up with on a fall day.

Love this creamy broccoli soup with crispy shallots recipe?

This one will be on rotation all season long along with Italian tomato pasta soup and cinnamon ginger kabocha squash soup. Think I’ll be covered on the comforting soup front with those three!

Creamy Broccoli Soup with Crispy Shallots

Creamy Broccoli Soup with Crispy Shallots

Yield: 4 servings
Prep Time: 10 minutes
Cook Time: 1 hour 35 minutes
Total Time: 1 hour 45 minutes

This easy paleo creamy broccoli soup is rich, comforting and topped with crispy shallots. It's also gluten free, vegetarian and vegan!


  • 2 tablespoons extra virgin olive oil
  • 1/2 large onion, chopped
  • 2 tablespoons paleo baking flour paleo baking flour (or arrowroot starch or gluten-free flour)
  • 3 cups vegetable stock
  • 5 cups broccoli florets
  • 1/2 teaspoon cumin
  • 1/4 teaspoon thyme
  • 1/4 teaspoon nutmeg
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon ground black pepper
  • 1/2 cup unsweetened almond milk (or other nut milk)

For the shallots

  • 1 tablespoon extra virgin olive oil
  • 1 large shallot, thinly sliced


For soup

  1. In a large dutch oven or other heavy-bottomed pot, heat olive oil over medium-high heat.
  2. Add onions and sauté until softened, about 3-5 minutes.
  3. Add flour, stir and cook for another minute.
  4. Add vegetable stock and bring to a simmer.
  5. Add broccoli, cumin, thyme, nutmeg, salt and pepper and cook covered under low-medium heat for about 35-40 minutes until broccoli is soft.
  6. Remove from heat and ladle into a blender (alternatively, use an immersion blender to puree)
  7. Add almond milk and blend until smooth.
  8. Season to taste with additional salt and pepper.
  9. Garnish with crispy shallots and serve hot.

For crispy shallots

  1. Heat olive oil in small pan, add shallots and cook for 3-5 minutes over medium-high heat until golden brown and crispy, careful not to burn.
  2. Remove shallots from the pan to a paper towel and let drain.
Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 202Total Fat: 12gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 9gCholesterol: 0mgSodium: 847mgCarbohydrates: 22gFiber: 7gSugar: 5gProtein: 6g

This website provides approximate nutrition information for convenience and as a courtesy only. Nutrition information can vary for a variety of reasons. For the most precise nutritional data use your preferred nutrition calculator based on the actual ingredients you used in the recipe.


Please leave a comment & rating below or share a photo on Instagram and tag @runningtothekitchen


Saturday 9th of February 2019

Can this be frozen?

Running to the Kitchen

Wednesday 13th of February 2019

I haven't tried to be honest.


Thursday 10th of May 2018

Just made this tonight and had to come back here to say thank you! The seasonings are perfect. What a nice surprise, so delicious! I will crisp shallots next time since I didn't have any.

Running to the Kitchen

Tuesday 15th of May 2018

Glad you liked it! Definitely give the shallots a try next time, they're my favorite part!


Wednesday 14th of March 2018

BEST soup on the planet. Thank you! And just as great omitting the oil, salt and flour , subbed xanthan gum. Some day I'll get onions to crisp up without oil. (Fuhrman Eat to Live way of eating)


Tuesday 9th of January 2018

Made this last night and it was a huge hit!! Both my husband and I basically locked our bowls clean. Definitely adding this to my list of go-to recipes, thanks so much!

Running to the Kitchen

Thursday 11th of January 2018

Yay! So glad you guys enjoyed it :)

Maria House

Monday 10th of July 2017

I love this recipe. I just bought myself some thyme the other day at the markets and have been dying to use it. I am in love with broccoli soup at the moment. I'm going to give this recipe a go without and flour/starch or maybe I'll add some organic potato instead. Thank you so much for sharing. I can't wait!!! Xx

Skip to Recipe