• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
All Our Way
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • About
  • Recipes
  • Life
  • Wild Game
  • Contact
  • Subscribe
×
Home » Recipes » Soups and Stews

Cheddar Potato Broccoli Soup

Published: Oct 6, 2022 · Modified: Oct 15, 2024 by Marisa Franca

Jump to Recipe
Pinterest image with title overlay for Cheddar Potato And Broccoli Soup with an overhead soup shot with broccoli, cheddar cheese, and green onion garnish.

Cheddar Potato Broccoli Soup is a vegetable soup like no other! The soup mixture is thickened by a rich and creamy onion roux, loaded with tender chunks of cubed potato and crisp broccoli florets, then flavored with melted cheddar! 

This soup will warm you up from the inside out while you enjoy every last drop with freshly baked garlic bread.

Overhead view of two bowls of broccoli potato soup garnished with cheddar cheese, bacon bits, and green onion.
This scrumptious Cheddar Broccoli Potato Soup recipe is rich and creamy without relying on heavy cream.
Jump to:
  • ❤️ Why you'll love this recipe
  • 🛒 Ingredients
  • 🗒 Instructions
  • 🔪 Equipment
  • 🤔 FAQs
  • 👩🏻‍🍳 Tips
  • 📚 Variations
  • 🥫 Storage
  • 📗 Related Recipes
  • 🍽 Serve with
  • 📞 Chiacchierata (chat)
  • 📝 Recipe Card
  • 📖 Recipe
  • 💬 Comments

❤️ Why you'll love this recipe

  • This soup stores really well in the fridge and the freezer, making it an ideal option for meal prep for those days when you don’t want to cook from scratch!
  • Struggling to get kids to eat veggies is a thing of the past with this cheddar potato broccoli soup - they won’t even notice all of the nutritional goodness!
  • You can create an ultra smooth soup or enjoy a chunky soup - I walk you through both options, and both are equally delicious!

There’s something special about the simple combination of broccoli, cheddar, and potatoes. While I love the flavor mix in baked casseroles, it’s totally addictive in soup form too!

🛒 Ingredients

As an Amazon Associate I earn from qualifying purchases.

Image of the ingredients needed to make the cheddar broccoli soup with potatoes.

Note: The full list of this recipe ingredients with their amounts and options are listed in the recipe card below.

  • whole milk -- may use a different fat content if you prefer.
  • potatoes -- use russet or baking potatoes if you want the soup thick and creamy. Use a waxy or boiling potato if you want the potatoes to hold their shape like in stews.

🗒 Instructions

Note: This is an overview of the instructions. The full instructions are in the recipe card below.

Collage of first four steps to making the potato broccoli soup with cheddar cheese.
  1. Pour milk into the cooked onion and garlic flour mixture.
  2. Whisk until a thick paste.
  3. Add stock, water, salt, and pepper, and potatoes. Simmer for 8 minutes.
  4. Add the broccoli and cook for 3 minutes.
The second set of instructions for making the broccoli potato soup.
  1. For a chunky soup, skip to step 8. For a creamy soup, take the pot off the stove and remove 2 cups of broccoli and potatoes.
  2. Blend remaining soup mixture until smooth.
  3. Stir in the grated cheese.
  4. Add the reserved broccoli and potatoes back into the soup. Serve the soup with garnishes.
A Dutch Oven filled with Broccoli Potato Soup with a ladle filled with it.
This Broccoli soup recipe is such a yummy way to include your daily healthy vegetables without overloading on calories.

🔪 Equipment

The following are affiliate links. We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

You’ll need the following items to make this recipe successfully.

  • Dutch oven or soup pot
  • Immersion blender - optional if you want a creamier soup
  • Liquid measuring cup
  • Measuring spoons
  • Sharp knife
  • Cutting board
  • Vegetable peeler

🤔 FAQs

These are the questions we are most frequently asked about making this Cheddar Broccoli Soup with Potatoes recipe.

Can you use frozen broccoli instead of fresh in soup?

Yes, you can use frozen broccoli but then I recommend thawing it well before adding it to the soup otherwise the excess water in the frozen broccoli will make a thinner soup. The broccoli pieces in the soup will also not be as crisp.

Is cheddar broccoli soup good for you?

This soup is loaded with vegetables which in itself makes it a wholesome and nutritious meal. The potato is filling while the broccoli contains antioxidants, fiber, is low-carb and therefore great for weight-loss, as well as being anti inflammatory.

Will cheddar cheese melt in soup?

Yes! Cheddar cheese is one of the best types of cheese since it’s high in moisture and has a low melting point, similar to Gruyere and Swiss cheese.

Is cheddar broccoli soup good for pregnancy?

Cheese in soup is generally considered to be safe for pregnant women to consume since the cheese is cooked while the soup boils. That said, always consult your doctor if you are concerned or require more information. 

Two bowls of Potato Broccoli Soup with ciabatta bread on the counter and the soup garnishes of bacon and green onions.
We like to garnish our Cheddar broccoli soup with additional cheddar cheese, a bit of bacon, and a sprinkle of green onions.

👩🏻‍🍳 Tips

  • It’s always best to use cheese from a block instead of pre-shredded cheese. It melts and tastes better than pre-shredded cheese.
  • You don’t need to pre-steam or boil the broccoli before adding to the soup as the vegetables will cook sufficiently in the soup mixture. Pre-cooking the broccoli and potatoes can make them very soft and mushy which isn’t ideal if you want a chunky soup. 
  • If you use frozen broccoli for this soup recipe, you should first allow it to thaw otherwise it will release an excess of water into the soup mixture, making it runny.
  • You can blend a portion of this soup for a chunky soup or blend the entire soup mixture for an extra smooth soup, making sure to cover the pot with a paper towel or cloth to prevent any possible splash back.

📚 Variations

  • While I’ve only used cheddar cheese in this cheddar potato broccoli soup recipe, feel free to add a mix of 2-3 different cheeses.
  • While I love some texture in this soup from not cooking the broccoli till mushy, if you do have broccoli haters in the family then you may want to blend it using a stick blender which will create a smoother consistency.
  • To make this soup gluten free, omit the flour and make sure the broth used is gluten-free. You can thicken the soup with a cornstarch slurry instead. Check out my recipe notes for the exact steps.

🥫 Storage

Store this cheddar potato broccoli soup in the refrigerator for up to 4-5 days. Reheat gently on low-medium heat till warmed throughout. You don’t want to cook the potatoes again or they’ll get soft and mushy.

You could also freeze this cheddar potato broccoli soup for up to 3 months. Thaw overnight in the refrigerator before reheating.

📗 Related Recipes

  • Copycat Outback Potato Soup - Another comforting soup that is loaded with cheese flavor and nutritious potato that can be made in just one-pot. And it tastes just as good as the Outback Steakhouse soup!
  • Cabbage Roll Soup - If you love traditional stuffed cabbage rolls then this cabbage roll soup is soon to become a favorite, plus it’s way less work to make!
  • Southwest Chicken Tortellini Soup With Spinach - Chicken soup is good for the soul and this Spicy chicken soup takes it up a notch with tender pasta, chunky salsa, and nutritious baby spinach.
  • Fish Chowder -- A Creamy Seafood Stew Using Sheepshead or Cod. This is the type of soup that is welcome when the weather turns cold and damp.

🍽 Serve with

I always love to serve homemade soup with freshly baked garlic bread, Easy Homemade Soft Breadsticks, or flaky biscuits. These options are great  for soaking up every last bit of soup while adding bulk to the meal too. 

Since this cheddar potato soup is already quite rich and filling, you may prefer enjoying a light salad as a side dish. 

📞 Chiacchierata (chat)

Heading into colder weather always gets me excited to share my family-favorite soup recipes. 

This cheddar potato broccoli soup will make sure that your family loads up on nutritious vegetables for the winter without the usual struggle of convincing picky eaters to eat their veg! Soft and chunky potatoes, slightly crisp broccoli pieces, melted cheddar, and an onion roux thickener is a winning combination you won’t forget!

And next time you're craving a creamy soup, try our Creamy White Lasagna Soup with Mushrooms. The taste of a lasagna without the fuss.

Tutti a tavolo, è pronto!

A big bowl of creamy cheddar potato broccoli soup topped with bacon pieces, shredded cheddar, and green onions.
Nothing like a hearty Broccoli Potato Soup to make you toasty warm you like a big Grandma hug.

What's new? Check out my All Our Way Store on Amazon. We'll be adding more items we love and use or wish we had to make cooking fun and easy.

📝 Recipe Card

How would you like to serve a healthy portion of vegetables to your family without protest?! Now you can with this Cheddar Potato Broccoli Soup. This comforting soup is thick and comforting, loaded with tender vegetables and melted cheddar - perfect this fall and winter for lunch or dinner!

If you love this recipe please give it 5 stars ⭐️⭐️⭐️⭐️⭐️.

📖 Recipe

A white bowl filled with potato broccoli soup with cheddar cheese and bacon on top and a sprinkle of herbs on top.

Creamy Cheddar Potato Broccoli Soup

Cheddar Potato Broccoli Soup is a rich and comforting soup with tender pieces of broccoli and potato, and melted cheddar cheese infused throughout! Serve it this fall or winter with garlic bread or grilled cheese sandwiches.
5 from 9 votes
Print Pin Rate
Course: primo, Soup
Cuisine: American
Prep Time: 10 minutes minutes
Cook Time: 20 minutes minutes
Total Time: 30 minutes minutes
Servings: 6 servings
Calories: 250kcal
Author: Marisa Franca @ All Our Way
As An Amazon Associate I earn from qualifying purchases.

Equipment Needed

  • Dutch oven
  • Sharp knife
  • Cutting Board
  • Liquid measuring cup
  • Wooden Mixing spoon
  • Soup Ladle
  • Immersion Blender

Ingredients

  • 3 Tablespoons butter unsalted
  • 1 small onion finely chopped
  • 2 garlic cloves minced
  • ⅓ cup all-purpose flour
  • 2 cups whole milk may use 2%
  • 2 cups chicken broth or stock
  • 2 cups water
  • 1 teaspoon kosher salt
  • ½ teaspoon black pepper
  • 1.6 pounds potatoes (5 ¼ cups) peeled and cut into ½-inch pieces
  • 10 ounces broccoli, small florets 1 large head (about 5 cups)
  • 1¼ cups cheddar cheese grated

Garnish

  • Cooked bacon pieces
  • Green onions/shallots/scallions finely sliced
  • Grated cheddar cheese
Get Recipe Ingredients

Instructions

  • Melt butter in a large pot over medium high heat. Add onion and garlic, cook for 3 minutes or until onion is softened.
  • Add flour and mix into onion mixture. Cook for 30 seconds.
  • While stirring, slowly pour in the milk and keep mixing as it turns into a thickish paste that's mostly smooth.
    Use a whisk to make it smooth if needed.
  • Add chicken stock, water, salt and pepper. Stir, then add the potatoes.
  • Bring to a simmer then adjust the heat so it's simmering gently. Cook for 8 minutes without a lid or until potatoes are almost cooked.
    Stir occasionally so the bottom doesn't stick and burn.
  • Add the broccoli and stir. Cook for 3 minutes or until the broccoli is cooked to your liking, then take the pot off the stove. (If you like a chunky soup, go directly to step 8.)
  • For a creamier soup -- remove 2 cups of the broccoli and potatoes and set aside. Using a hand blender, blend remaining soup in the pot until smooth. Stir in the reserved 2 cups of broccoli and potatoes and continue with the next step.
  • Stir in the cheese (about 1 cup) broth will be nicely thickened. Taste. Add more salt and pepper if needed.
  • Ladle soup into a bowl or soup cup and top with your favorite garnishes.

Notes

The nutrition count does NOT include the count for the garnishes, only the soup. 
  1. Potato -- Any waxy or starchy potato works well for this recipe.
  2. Broccoli - Cut the florets into small pieces that will easily fit on a soup spoon. 5 cups (packed) is about 10oz./300grams. 
  3. To make this gluten free -- Leave out the flour and make sure you use GF broth. Then make a slurry by mixing together 2 Tablespoons of cornstarch and 2 Tablespoons of the water. Mix that into the soup towards the end before adding the cheese and cook for a couple of minutes - this will thicken the soup. 
  4. Storage -- It will keep in the fridge for about 4 to 5 days in an airtight container. If you freeze the soup, reheat gently. You don't want to cook the potatoes again, they'll get soft and mushy. 

Nutrition

Calories: 250kcal | Carbohydrates: 15g | Protein: 11g | Fat: 17g | Saturated Fat: 10g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 0.2g | Cholesterol: 50mg | Sodium: 929mg | Potassium: 346mg | Fiber: 2g | Sugar: 6g | Vitamin A: 840IU | Vitamin C: 44mg | Calcium: 304mg | Iron: 1mg

Sign up for the emails and never miss another recipe!!

    Powered By ConvertKit
    We'll never share your email or send you spam. Promise

    Related Posts

    • Copycat Outback Potato Soup Recipe

      This easy, creamy, cheesy, Copycat Outback Potato Soup Recipe makes enough for an entire family…

    • Copycat Outback Potato Soup Recipe

      This easy, creamy, cheesy, Copycat Outback Potato Soup Recipe makes enough for an entire family…

    • Cheesy Broccoli Casserole

      Cheesy broccoli casserole is ultra creamy, loaded with fresh softened broccoli, tender onion, shredded cheeses,…

    More Soups and Stews

    • A white bowl filled with creamy poblano chicken soup topped with corn chips and chopped cilantro leaves.
      Creamy Chicken Poblano Soup
    • White Dutch oven filled with Italian Bean and Bread Soup with Kale.
      Italian Ribollita Soup
    • Black Bean soup garnished with sliced avocado, diced red onions, and cilantro leaves.
      Southwestern Black Bean Soup
    • Bowl of Slow Cooker Taco Soup Topped With sour cream and corn chips.
      Easy Slow Cooker Taco Soup
    3.1K shares

    Primary Sidebar

    I’m Marisa Franca, a home chef, food writer, and photographer who believes that you can make gourmet quality food at home with simple seasonal ingredients. I’m passionate about family, food, friends, everything Italian, and happy endings.

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    🍿Snack Favorites

    • Macaroni and cheese stuffed into a large pepperoni slice and baked.
      Pizza Bites Appetizer and Snack

    • A glass bowl filled with creamy chickpeas made into a hummus dip.
      Homemade Hummus Recipe

    • Casserole dish with baked ground beef taco dip.
      Baked Taco Dip

    • A sausage meatball pyramid in a white plate with the appetizers pierced with toothpicks.
      Cheesy Sausage Balls

    🇮🇹 Italian Comfort Food

    • Bolognese Sauce Antica gives you a true taste of Italy. A special sauce for a special meal.
      Bolognese Sauce Antica A True Taste of Italy

    • Creamy Parmesan Baked gnocchi in a rich cheesy sauce baked in a black cast iron skillet.
      Baked Gnocchi in Parmesan Sauce

    • A cast iron skillet holding the Beefy Ravioli Bake with torn basil leaves sprinkled on top.
      Beefy Baked Ravioli

    • A white plate filled with egg sauce coated pasta with bits of pork on top and some parley leaves.
      Classic Roman Spaghetti Alla Carbonara

    🌬️ Cozy Winter Soups

    • Creamy Chicken Wild Rice Soup recipe served in a white bowl and garnished with onions, bacon, and almonds.
      Savory Chicken Wild Rice Soup With Mushrooms

    • Bowl of Slow Cooker Taco Soup Topped With sour cream and corn chips.
      Easy Slow Cooker Taco Soup

    • Brown bowl filled with chunks of meat and barley grains in a tomato broth with a spoon in the bowl.
      Old-Fashioned Hearty Beef Barley Soup - The Way Mamma Used To Make

    • Black Bean soup garnished with sliced avocado, diced red onions, and cilantro leaves.
      Southwestern Black Bean Soup

    🤤 Delicious Yet Light

    • A salad bowl filled with Strawberry Lettuce combination and grilled chicken dressed with poppyseed dressing.
      Strawberry Poppyseed Salad

    • A glass bowl filled with orzo pasta combined with cucumbers, tomatoes, olives, chickpeas, feta, seasonings, and dressed with a Greek vinaigrette.
      Ultimate Greek Orzo Salad

    • Fresh green cabbage salad made with a homemade green goddess dressing.
      Green Goddess Salad And Dressing

    • Overhead view of large white bowl filled with arugula salad tossed with pears, gorgonzola cheese, cranberries, and walnuts.
      Arugula Salad

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • About
    • Accessibility

    Newsletter

    • Subscribe for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 All Our Way

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required