This cheesy broccoli potato soup is the bowl I make when I want something that feels completely indulgent but comes together in 35 minutes on a single pot. Tender potato chunks and fresh broccoli florets simmered in a rich savory broth, then loaded with a generous amount of sharp cheddar that melts into the most velvety creamy soup base you’ve ever had. This cheesy broccoli potato soup is the kind of recipe that makes the whole kitchen smell incredible and has everyone asking what’s cooking from the other room. At Golden Recipes it’s become my go-to cozy soup for cold nights — thick, cheesy, completely satisfying, and endlessly customizable with whatever toppings you love.
Why You’ll Love This Cheesy Broccoli Potato Soup
The combination of potatoes and broccoli in a cheddar soup is genuinely one of the most satisfying flavor combinations in all of comfort food cooking. The potatoes give the soup its incredible thick hearty body — as they cook they release starch that naturally thickens the broth without needing a heavy roux. The broccoli adds a fresh slightly earthy flavor and a beautiful color contrast against the golden orange cheddar broth. And the sharp cheddar — added at the end off the heat — melts into something silky and luxurious that coats every piece of vegetable and every spoonful.
The toppings are half the fun with this soup. Extra shredded cheddar, crumbled bacon, sour cream, sliced green onions, croutons — load it up exactly how you like it. Set out bowls of toppings and let everyone customize their own. It’s a full interactive dinner experience that kids and adults love equally. This cheesy broccoli potato soup is proof that vegetarian food can be every bit as hearty and satisfying as anything with meat.
Equipment You’ll Need
- Large heavy-bottomed pot or Dutch oven
- Wooden spoon or silicone spatula
- Sharp knife and cutting board
- Measuring cups and spoons
- Potato masher (optional — for a thicker creamier texture)
- Box grater for fresh cheese
Ingredients
- 4 cups fresh broccoli florets, cut into small pieces
- 4 medium potatoes, peeled and diced into ½-inch cubes
- 1 medium onion, finely diced
- 3 cloves garlic, minced
- 3 tablespoons butter
- 3 tablespoons all-purpose flour
- 3 cups vegetable broth
- 2 cups whole milk
- 1 teaspoon garlic powder
- ½ teaspoon smoked paprika
- ½ teaspoon dry mustard powder
- Salt and black pepper to taste
- 2½ cups freshly shredded sharp cheddar cheese
- ½ cup heavy cream (optional — for extra richness)
Toppings (serve alongside)
- Extra shredded sharp cheddar
- Sour cream
- Sliced green onions
- Croutons or crusty bread
- Crumbled bacon (optional — omit for vegetarian)
Substitutions
Yukon Gold potatoes give the creamiest result — their waxy flesh breaks down beautifully into the soup. Russet potatoes give a starchier thicker broth. For a lower-carb version replace half the potatoes with cauliflower florets — they become silky and creamy as they cook. For dairy-free use oat milk instead of whole milk, olive oil instead of butter, and a plant-based cheddar. Chicken broth can replace vegetable broth for a deeper flavor. Add a dollop of cream cheese with the cheddar at the end for an extra silky ultra-rich soup.
How to Make Cheesy Broccoli Potato Soup
Sauté the Aromatics
Melt the butter in a large pot over medium heat. Add the diced onion and cook for 4 to 5 minutes until soft and translucent. Add the minced garlic and cook for 30 seconds until fragrant. The kitchen should start smelling incredible already.
Build the Soup Base
Sprinkle the flour over the onion and garlic and stir constantly for 1 minute to cook out the raw flour taste. This creates a quick roux that will help thicken the soup. Slowly pour in the vegetable broth while whisking to prevent lumps. Add the milk and continue whisking. Add the garlic powder, smoked paprika, dry mustard, salt, and pepper. Stir everything together and bring to a gentle boil.
Cook the Potatoes
Add the diced potatoes to the pot and stir to combine. Reduce heat to medium-low and simmer for 12 to 15 minutes until the potatoes are completely fork-tender. Stir every few minutes to prevent sticking on the bottom. For a thicker creamier soup use a potato masher to lightly mash some of the potatoes directly in the pot — this creates a naturally thick base without cream while keeping plenty of chunky pieces.
Add the Broccoli
Add the broccoli florets to the pot and stir to combine. Cook for 5 to 7 minutes until the broccoli is tender but still has a slight bite and is still bright green. Don’t overcook the broccoli — it should be tender not mushy. Stir in the heavy cream if using.
Add the Cheese
Remove the pot from heat completely. Add the shredded cheddar in two to three handfuls stirring gently between each addition until fully melted and incorporated — the soup should turn a gorgeous deep golden orange color and become incredibly silky and glossy. Never add cheese to soup while it’s still boiling — it causes the cheese to seize, become grainy, and separate. Always add off the heat. Taste and adjust seasoning one final time.
Serve
Ladle into deep bowls and pile on your favorite toppings — extra cheddar, sour cream, green onions, croutons. Serve immediately with warm crusty bread on the side for dipping. This soup waits for no one — it’s best eaten hot right from the pot.
Variations
- Loaded baked potato style — top each bowl with extra cheddar, sour cream, crumbled bacon and green onions for a loaded baked potato soup experience
- Spicy version — add ¼ teaspoon cayenne pepper to the soup and top with pickled jalapeños
- Cauliflower addition — replace 2 of the potatoes with cauliflower for a lower-carb version that’s still incredibly creamy
- Beer cheese version — replace 1 cup of broth with a light beer for a pub-style beer and cheddar broccoli soup
- Four cheese — add Gruyère and cream cheese alongside the cheddar for an ultra-rich multi-cheese version
What to Serve With It
Warm crusty bread or sourdough for dipping is absolutely the best pairing — you need something to soak up that incredible cheesy broth. Garlic bread or buttered dinner rolls are equally wonderful. For a complete meal serve alongside a simple green salad with lemon vinaigrette. Grilled cheese sandwiches on the side make this a classic soup and sandwich dinner that both kids and adults love. For a crowd set out a full topping bar and let everyone build their own bowl.
Pro Tips
- Always shred your own cheddar — pre-shredded has anti-caking agents that cause it to go grainy in soup
- Always add cheese off the heat — boiling soup causes cheese to seize and become stringy and greasy
- Mash some of the potatoes — lightly mashing a portion creates natural thickness without extra cream
- Don’t overcook the broccoli — add it in the last 5-7 minutes to keep it bright green and slightly firm
- Use dry mustard powder — it sounds unusual but it intensifies the cheddar flavor significantly
Common Mistakes
- Adding cheese while soup is boiling — it separates and becomes greasy and grainy, always add off the heat
- Using pre-shredded cheese — the anti-caking agents prevent smooth melting in soup
- Overcooking the broccoli — it turns mushy and grey, add it late and pull the soup off heat while still bright green
- Not seasoning the broth before adding cheese — taste and adjust before the cheese goes in
- Cutting potatoes too large — large chunks take too long to cook and cook unevenly
Storage and Reheating
Store in airtight containers in the fridge for up to 4 days — the soup thickens as it sits in the fridge so add a splash of broth or milk when reheating to restore the consistency. Reheat gently on the stovetop over medium-low heat stirring frequently — never boil reheated soup with cheese in it or it will separate. Microwave works on medium power stirring halfway through. This soup can be frozen — freeze before adding the cheese and cream for up to 2 months, then stir in fresh cheese after reheating for the smoothest result.
FAQ
Why is my cheese soup grainy?
Almost always caused by adding cheese to boiling soup or using pre-shredded cheese. Remove from heat completely and let the soup cool slightly before adding freshly shredded cheese in small handfuls.
How do I make the soup thicker?
Mash some of the cooked potatoes directly in the pot with a potato masher. You can also mix 1 tablespoon of cornstarch with 2 tablespoons cold water and stir in during the last few minutes of simmering.
Can I use frozen broccoli?
Yes — thaw completely and add in the last 3 to 4 minutes since it’s already partially cooked. Frozen broccoli will be softer than fresh so check the texture early.
Can I blend this soup?
Yes — for a completely smooth soup use an immersion blender to blend all or part of it before adding the cheese. Most people prefer it partially blended with some chunks remaining for texture.
Conclusion
This Cheesy Broccoli Potato Soup is the ultimate bowl of comfort — thick, creamy, loaded with flavor, and ready in 35 minutes. Make a big pot tonight and enjoy it all week long.