Gluten-free, Soups, Stews and Sandwiches, Special Diets, Vegan/Vegetarian

Broccoli, Sweet Potato “Cheesy” Soup [V., G.F.]

Loreto February 7, 2017

Jump To Recipe

Broccoli, Sweet Potato “Cheesy” Soup, so tasty with its combination of veggies, a wonderful vegan spice called nutritional yeast, and garnishings of spiced croutons and pepitas, giving you a vegan and gluten-free dinner that will have you licking your lips.

Broccoli, sweet potato cheesy soup

Broccoli, Sweet Potato “Cheesy” Soup, a meal that is lovely and luxurious, with a velvety texture that leaves a wonderful sensation on your tongue of wanting and scrumptiousness.



Broccoli is a vegetable that I love. It’s texture whether stir-fried, or boiled, or even raw I don’t mind, but in combination with sweet potato and a good rich vegetable broth, and some vegan ingredients, gives you a soup with lots of soul and goodness.

Nicoletta often asks me how I make such good soups, I think it is through osmosis. Growing up in the west, especially in the winter, gave way to soup stewing on the stove. I would wake up to clanging and banging in the kitchen as my mother Ilia, and father Americo would be making soup. They cooked a lot together which taught me how to work together to create wonderful dishes and meals, one experience that I share with Nicoletta. I loved when the holy trinity went into the stock pot, carrots, onions, and celery. The aroma always enough to make you hungry and impatient. Whoever came up with this mirepoix is a genius, and it is the base of most of my soups today.

I have put my own little twists depending on what type of soup I am making. One herb that I use quite often is bay leaves. It gives such a beautiful aroma to the mix and a peppery herb flavor, elevating any soup to new levels.nThis Broccoli, Sweet Potato “Cheesy” soup has some interesting ingredients that I have only come to know recently. Things such as nutritional yeast, and vegan cheese. These add such amazing flavor to this soup, and compliment the taste of the broccoli, sweet potato mix, nicely. It was in Seattle that I found out about nutritional yeast. We had a vegan mac and cheese at this wonderful cafe in an open marketplace. The mac and cheese was phenomenal. The flavor, the texture, I knew I had to find out more about this product. Nutritional yeast is a deactivated yeast, and it has a cheesy smell and taste to it. It can be found at any of your organic markets. We usually find it in the bulk spice section. The vegan cheese is also very strong in flavor, made from plant-based proteins, some lactic acid for the acidity factor and oils for the fat content, producing a very similar texture and taste to dairy cheese, usually found with all the soy products in your local grocery store.

Broccoli, sweet potato cheesy soup Broccoli, sweet potato cheesy soup

Behind the scenes of this silky, velvety Broccoli Sweet Potato “Cheesy” Soup!

This soup is quite easy to make, the base, carrots, onion, celery. The stock vegetable, herbs such as bay leaf, paprika, nutritional yeast, sea salt and pepper of course. The main flavor notes coming from the broccoli, sweet potato, and vegan cheese.

I like to saute my veggies first before adding the stock. It brings out all the flavors and caramelization, and with the herbs creates a wonderful place for each ingredient to get to know each other. This is usually how I do it. I heat up some good olive oil in the soup pot. Throw in the carrots, onions, and celery. Let that get all nice and soft. Then I add in my broccoli and sweet potato. Season a bit with the paprika, salt and pepper, some onion powder, and garlic. The reason I put the garlic in last is I don’t want to burn it. I want to slowly cook it to release some of its natural sugar. Now for the elevation, some bay leaf, and freshly squeezed lemon, and the aroma gets kicked up a few notches. Now to seal the deal in goes the stock capturing all the flavors, spices and aroma, down goes the heat to a simmer. When the vegetables are fork tender I take it off the heat and using a hand blender puree the soup until it is silky and smooth. Oh don’t forget to take out the bay leaves, you don’t want those hard shards coming into your mouth taking away the smooth consistency of the soup. Add the nutritional yeast, vegan cheese, and stir well allowing that cheese to dance and drift the night away with all the goodness of this dish.

While the soup is cooking we make up some croutons with some old bread, tossing them with olive oil, salt, pepper, and garlic powder. Into an oven they go to get all golden brown and crunchy. The pepitas which will also garnish the soup and were toasted.

Broccoli, sweet potato cheesy soup

So our soup is done, blended and pureed. The croutons and pepitas nicely toasted, we are ready to plate this beauty. We are serving the Broccoli, Sweet Potato “Cheesy” Soup, in these beautiful vintage bowls we found at Maven & Grace. A local Edmonton antique and home decor store that has amazing kitchenware, and all sorts of interesting things for your home. I love this place, always makes me feel like I stepped back in time and went into one of the stores way back when. A great place to find props for food bloggers such as myself and Nicoletta.

Into the bowl goes the soup, always remember to stir it a bit to ensure all is well blended. A dusting of nice smoked paprika. Slowly place croutons and pepitas, and you are ready to chow down on this lovely and tantalizing dish!

Broccoli, sweet potato cheesy soup

This soup is like velvet and silk to your tongue. The smoothness of the sweet potato holding the flavors of the broccoli and cheese nicely. The bits of the smokiness of the paprika, the zing of the bay leaf coming at just the right times. I love the crunch of the croutons and the nuttiness of the pepitas, adding such delight and joy to an absolutely luxurious dish. I was scraping the bottom of the bowl and was tempted to lick it clean, but subdued my animal instincts in the name of grace, poise, and table etiquette. It is winter and the nights are cold, treat yourself well and curl up with a bowl of this wonderfully flavorful Broccoli, Sweet Potato “Cheesy” Soup!


Song of the day: “Warm and Sunny Days”, by The Dears.

Broccoli, sweet potato cheesy soup

Broccoli, Sweet Potato “Cheesy” Soup [V., G.F.]

  • Prep Time: 20 minutes
  • Cook Time: 35 minutes
  • Total Time: 55 minutes


Recipe adapted from the cookbook “Oh She Glows Everyday” by Angela Liddon.


  • 2 Tbsp extra virgin olive oil
  • 1 medium onion, chopped
  • 2 cloves garlic, minced
  • 2 stalks celery, chopped
  • 2 small-medium carrots, chopped
  • 1 broccoli head, cut into florets
  • 1 small sweet potato or half big one, peeled and diced.
  • 5 cups vegetable broth
  • 3 Tbsp nutritional yeast
  • salt and pepper to taste
  • 2 tsp fresh lemon juice
  • 3/4 cup vegan cheddar cheese
  • 2 bay leaves
  • 1/2 tsp smoked paprika
  • 1 tsp onion powder
  • sea salt, and cracked black pepper


  • Toasted pepitas
  • Cubed bread croutons
  • 1 tbsp olive oil
  • Pinch of garlic powder, salt and pepper



  1. In a large soup pot drizzle in olive oil and bring to a medium to high heat.
  2. Toss in carrots, onions, and celery.
  3. Season with a bit of sea salt, cracked pepper, and paprika.
  4. Saute until veggies start to soften.
  5. Now add in broccoli, sweet potato, garlic, and bay leaves.
  6. Splash in lemon juice.
  7. Cook for a few minutes, then pour in vegetable broth.
  8. Lower heat, cover and simmer for about 20 minutes.
  9. Check sweet potato and broccoli, when they are fork tender turn heat off.
  10. Take out bay leaves, and with a hand blender puree until smooth and velvety.
  11. Add in nutritional yeast and vegan cheese and stir until well blended and melted.


  1. While soup is simmering combine in a bowl croutons, salt pepper, and garlic powder. Mix well, tossing with your hands.
  2. Place croutons on a parchment lined baking sheet and bake in a 400° F oven till golden brown, about 2-4 minutes. Take out of oven and cool.


  1. Ladle soup into a bowl.
  2. Sprinkle some paprika onto surface of soup.
  3. Carefully place the garlic croutons on top, along with the toasted pepitas.
  4. Ready to serve.
  5. Enjoy!


Use gluten-free bread to make croutons, in order for the soup to be gluten-free.


  • Serving Size: 4 servings
Recipe Card powered byTasty Recipes

Broccoli, sweet potato cheesy soup

Disclosure: All links in our post are NOT affiliate links. They are only about products we normally purchase, or places and blogs we like.  

You Might Also Like


  • Avatar
    Reply Leslie-Anne February 8, 2017 at 8:25 am

    I like the idea that your soup skills are through osmosis from many cold winter soups growing up. I hope to have my kids instinctually cook like that when they are adults, as well.

    • Loreto
      Reply Loreto February 8, 2017 at 12:20 pm

      Hi Leslie-Anne, thank you for your comment. WE always hope for the best with our kids and I think that they definitely pick up what we do because I see it in my kids. I was very fortunate that my parents included us in the cooking realm or our home, so we picked it up quickly and started cooking in our early years. Here is to wishful thinking!
      Have a wonderful week inspiring your children.

  • Avatar
    Reply Pallavi Gupta February 8, 2017 at 9:06 am

    I am always out of ideas to make soup – this is inspiring. Definitely going to try this soon!

    • Loreto
      Reply Loreto February 8, 2017 at 11:39 am

      That is one of the reason we came up with this blog was to inspire people to cook, and we are grateful that it has inspired you. Look forward to hearing how you made out.

  • Avatar
    Reply Julia (@imagelicious) February 8, 2017 at 9:18 am

    I keep meaning to try nutritionist yeast! This soup looks so delicious and “cheesy”. I definitely need to remember to buy this ingredient next time I visit my favourite bulk food store!

    • Loreto
      Reply Loreto February 8, 2017 at 11:38 am

      Hi Julia, you are going to love this wonder ingredient. It add such a flavor to dishes like mac and cheese or like it did in the cheesy soup. I mostly find it at the organic markets. Good luck and enjoy your week.

  • Avatar
    Reply Heather February 8, 2017 at 2:00 pm

    Oh delicious, and I’m loving all your photos!!! Yummm.

    • Loreto
      Reply Loreto February 9, 2017 at 7:20 pm

      Hi Heather, thank you! You are right on both points, it was delicious, and I have to give credit to Nicoletta, she is the photographer and set design. I am her husband and am biased but they are beautiful like her!
      Have a wonderful rest of the week.

  • Avatar
    Reply Leslie Fenton February 8, 2017 at 10:08 pm

    This soup looks beautiful! Homemade soups are a go-to for me this time of year, I’ll have to give your recipe a try. I’m assuming I could use a regular/non-vegan cheese … what type would you recommend?

    And thanks so much for the kind words about our little shop, we love visiting with you when you pop in. The plates look gorgeous! Inspired by the colours of the mirepoix perhaps?


    • Loreto
      Reply Loreto February 9, 2017 at 7:24 pm

      Hi Leslie, thanks for taking the time to see our post. As far as a non vegan cheese, a good quality cheddar, or even a Beemster would be nice, along with a good Gouda. We are always excited to get to your store to see what finds you bring back on those buying trips. These plates worked so well with this soup I think. See you soon, and have a wonderful week!

  • Avatar
    Reply Kathy @ Beyond the Chicken Coop February 9, 2017 at 6:31 am

    The color is stunning! Soup is so comforting and so nourishing. I love the combination of ingredients you have used!

    • Loreto
      Reply Loreto February 9, 2017 at 7:31 pm

      Hi Kathy, thank you. You are always too kind, and I will accept it, lol. For me preparing food is like art. I want to express who I am inside and let that flow in the creativity of the flow of food. I just listen for guidance as I am preparing and hope that the wisdom prevails and something good comes out of it.
      Happy cooking to you.

  • Avatar
    Reply All That I'm Eating February 9, 2017 at 9:09 am

    This is such a vibrant soup! Full of veg too so ideal for using everything up at the end of the week.

    • Loreto
      Reply Loreto February 9, 2017 at 7:40 pm

      Thank you , they say we always eat with our eyes first, so wanting to create something stunning is always in the back of my mind. I love the color of this soup so rich, vibrant, it makes me want it again, and again. You are so right when you say use up everything at the end of the week, this is something that uis very important to Nicoletta and I, as we hate wasting anything.
      Happy Cooking this week!

  • Avatar
    Reply karrie @ Tasty Ever After February 9, 2017 at 9:42 am

    Broccoli cheese soup is always a win-win in my book but loving your vegan version. I have a big bottle of nutritional yeast that I need to use more often so going to give your soup recipe a try. So perfect for a starter for Valentine’s dinner too 🙂

    • Loreto
      Reply Loreto February 10, 2017 at 5:00 pm

      Hi Karrie, I agree a great way to start a Valentines dinner. This soup, a lot of love and someone to share it with. Picture perfect. Thanks so much for the comment, I really appreciate the time you gave us.
      Have a wonderful weekend!

  • Avatar
    Reply Demeter | Beaming Baker February 9, 2017 at 9:43 am

    This soup looks absolutely incredible, Loreto! It’s been ages since I’ve used nutritional yeast in anything… and now looks like the perfect time to start! 🙂 On such cold and blustery days like this, I find myself craving a nice big bowl of soup. It’s hard to find a great vegan and gluten free soup that will satisfy that craving. This will do it and more! Wishing you two a lovely weekend! xo

    • sugarlovespices
      Reply sugarlovespices February 11, 2017 at 2:23 pm

      Hi Demeter, thank you for your as usual lovely comment. This soup is luxurious and plentiful, just the perfect thing to subdue a hungry craving and cold day. I hope you try this one would love to hear about it.
      Have a most wonderful weekend!

  • Avatar
    Reply Varun Sharma May 6, 2020 at 2:41 am

    So easy to prepare and quick to cook. A great mid week dinner. Thanks – another winning recipe!

    • Loreto
      Reply Loreto May 9, 2020 at 6:59 pm

      Thank you so much, It is such a flavorful soup and love the colors! The aroma amazing. Have a great time making it and enjoy it. I am sure you are going to love it!
      Thanks again for checking out this recipe!

  • Avatar
    Reply Varun sharma May 23, 2020 at 12:41 am

    Thank you so much, It is such a flavorful soup.

    • Loreto
      Reply Loreto May 25, 2020 at 6:44 am

      Your very welcome. Always trying new things new ways to bring dishes to lots of flavor and texture!
      Thanks for trying this soup!

    Leave a Reply

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