Creamy Broccoli Soup with Crispy Shallots

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 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.

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 florets (awesome score at BJs) constantly in our freezer as back up but to be honest, it hardly gets used because there are pretty much always, at minimum, at least 2 heads of the vegetable in our refrigerator as well.

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 and gluten free).

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


    1. Running to the Kitchen Post author

      I didn’t show it in the pictures but I did end up shredding some cheddar before eating it :)

  1. EA-The Spicy RD

    Fabulous soup! No scary appliances here, but I did splurge and buy a Vitamix after my other beloved blender broke this summer and I love it! Used to have a bad coffee maker….every now and then I would wake up to coffee all over the counter and floor. Now that was very scary!

  2. kari @ Running Ricig

    My favorite cream of soup is definitely broccoli, but after seeing that blender thing you have, I’m pretty sure I’m not going to attempt to make it on my own.

  3. Rosa - Fitness, Food, Fulfilled

    I love, love, love broccoli! I’ve had cream of broccoli soup before, but this looks fantastic and not as heavy as the actual cream based stuff. My favorite “cream of” soup is probably mushroom. It’s great on its own but also in casseroles and to cook chicken with.
    I always wanted an immersion blender and finally got one earlier this year. I love making smoothies, milkshakes, and mixing batters with it. Everything gets so smooth and it’s so easy to clean afterwards.

    1. Running to the Kitchen Post author

      I spend way too much money in places like TJ Maxx, Homegoods and Marshalls…
      The comments numbering thing is specific to the Thesis theme. One of the many reasons I splurged for it :)

  4. Pingback: Homemade Broccoli Soup | Lex and Learn

  5. Pingback: Chocolate peanut butter cups

  6. Rachel @ Bakerita

    Whenever we have broccoli for dinner, half of it’s gone from the pan before it even makes it to the table because we’re all such broccoli-fiends.
    I’ve never even thought of making broccoli soup because we have such a set soup rotation, but this will definitely be making it’s way in there!

  7. Pingback: Recipe Wednesdays: Valentine’s Day Desserts | Healthy Living Blogs

  8. Jami

    WHOA! I have got to try this and hopefully it tastes as good as your photos look!! I have to do my grocery shopping tomorrow so I plan to pick up the ingredients I need and make it over the weekend. I’m sure my family will go nuts over this!!

  9. Jessica

    I was looking for some inspiration on what to make for dinner and I came across your website. Here are a couple of tips/tricks which may or may not be helpful! I, too, have a Vitamix (as a previous poster mentioned) and I love it. I typically don’t use cream or milk in my soups but will put in some boiled potato, or white beans to provide the “creamy” effect. You can’t get the same effect with the immersion blender (I have one of those too-and it is handy for certain things). Happy eating!

  10. Emma

    This recipe looks so good! I absolutely love broccoli and its versatility, even though I used to be one of those kinds who had a strong dislike for it. I kind of think it’s because my parents only ever steamed it, resulting in a really soggy consistency and bland taste, so it wasn’t until I preparing it myself in a different way that I realized how great it is :-)
    Hope you have a lovely Sunday!

  11. Maria House

    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

  12. Sara

    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!

  13. alyr

    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)

  14. Anita

    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.

    1. Running to the Kitchen Post author

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


Leave a Reply

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