Cheddar broccoli potato soup earns its place in the rotation when you want something thick, spoonable, and deeply comforting without turning the kitchen into a project. The potatoes give it body, the broccoli stays vivid enough to taste like itself, and the sharp cheddar lands at the end with that savory pull that makes each bowl feel complete. It’s the kind of soup that settles into the pot and gets better as it sits for a few minutes before serving.
The trick is building the base before the cheese ever goes in. A quick flour-and-butter roux keeps the broth, milk, and cream from thinning out, and mashing some of the potatoes right in the pot gives the soup that natural, velvety thickness without needing extra starch. The Dijon doesn’t make this taste like mustard; it sharpens the cheddar and keeps the soup from tasting flat.
Below, I’ve included the little details that keep the cheese smooth, the broccoli bright, and the soup thick enough to eat with a spoon. There’s also a few practical swaps and storage notes, because this is one of those recipes people end up making more than once.
The potatoes thickened it up beautifully and the cheddar stayed smooth instead of getting grainy. I loved that the broccoli still had a little bite after the last few minutes.
Save this cheddar broccoli potato soup for the nights when you want a thick, cheesy bowl with tender potatoes and bright broccoli.
The Part That Keeps the Cheese Smooth Instead of Grainy
The biggest mistake in broccoli cheddar soup is adding the cheese into a pot that’s too hot. Cheese doesn’t like a hard boil. It tightens up, turns grainy, and can even separate into a greasy mess. This version avoids that by building a sturdy base first, then pulling the heat down before the cheddar goes in.
The other move that matters is mashing some of the potatoes right in the pot. That gives you thickness without forcing the soup to rely on too much flour, which can make it taste pasty. You still get chunks of potato, but the broth turns rich and creamy around them instead of staying thin.
- Yukon gold potatoes — These hold their shape better than russets and bring a naturally buttery texture. If you use russets, the soup will thicken faster and break down more, which isn’t a bad thing, just a little softer.
- Sharp cheddar — Use a block and shred it yourself. Pre-shredded cheese is coated with anti-caking agents that can make the soup less smooth.
- Dijon mustard — It won’t taste mustardy. It lifts the cheese flavor and keeps the soup from tasting heavy.
- Smoked paprika — This adds a quiet smoky depth that makes the soup taste more finished. Regular paprika works in a pinch, but the smoked version gives the broth more character.
What Each Ingredient Is Doing in the Pot
- Broccoli florets — Cut them small so they cook quickly and fit on a spoon. Big florets stay awkward and make the soup feel less cohesive.
- Potatoes — They’re the body of the soup. As they simmer, some of them break down and naturally thicken the broth.
- Onion and garlic — These build the savory base before the dairy goes in. Cook them long enough to lose their raw edge, but not so long that the garlic turns bitter.
- Butter and flour — This roux is what keeps the soup from tasting watery. Cook it for a minute or two so the raw flour flavor disappears before you add liquid.
- Chicken broth, milk, and cream — The broth brings savory depth, while the dairy gives the soup its body and roundness. Whole milk is the least forgiving place to cut corners here; skim milk makes the soup taste thin.
Building the Soup in the Right Order
Cooking Out the Onion and Flour
Melt the butter in a large pot, then cook the diced onion until it turns soft and translucent at the edges. When the garlic goes in, it only needs about a minute before the flour follows. Stir the flour into the fat and aromatics until it looks pasty and smells a little nutty; if it still smells raw, the soup can taste starchy later.
Whisking in the Liquid Without Lumps
Add the broth, milk, and cream gradually while whisking so the roux disperses instead of clumping. The mixture may look thin at first, then settle once it heats. That’s normal. Once the potatoes and smoked paprika are in, bring everything to a steady simmer, not a hard boil, or the dairy can separate around the edges.
Letting the Potatoes Do the Thickening
Simmer until the potatoes are tender enough to break with the side of a spoon, about 15 to 18 minutes. Then mash a portion of them right in the pot. You want some chunks left for texture, but enough broken potato to give the soup that thick, almost chowder-like body.
Finishing With Broccoli and Cheese
Stir in the broccoli and cook just until it turns bright green and tender-crisp. If it goes in too early, it gets dull and soft before the soup is done. Turn the heat down before adding the cheddar and Dijon, then stir until the cheese melts cleanly into the soup. Add salt and pepper at the end, after the cheese, because cheddar changes how salty the pot tastes.
How to Adapt This Soup Without Losing the Creamy Texture
Make it vegetarian
Use vegetable broth instead of chicken broth. The soup still gets plenty of depth from the onion, garlic, cheddar, and smoked paprika, though the flavor will be a little lighter and less savory.
Make it gluten-free
Swap the all-purpose flour for a gluten-free flour blend that’s meant for thickening, or use a cornstarch slurry at the end. The texture will be slightly different, but you’ll still get a creamy spoonful if you add the thickener gradually.
Use frozen broccoli
Frozen broccoli works when fresh isn’t around. Add it straight from the freezer during the last few minutes, but expect a softer texture and a slightly less vivid color.
Lighten the richness
You can swap the heavy cream for more whole milk, but the soup will be thinner and a little less luxurious. If you go that route, keep the potatoes slightly more mashed so the body doesn’t disappear.
Storage and Reheating
- Refrigerator: Store for up to 4 days. It thickens as it chills, so it may look almost too dense at first.
- Freezer: It can be frozen, but dairy soups change texture after thawing. If you freeze it, cool it completely first and reheat gently; expect a slightly less smooth finish.
- Reheating: Warm it over low heat and stir often. Don’t boil it, or the cheese and dairy can separate. If it seems too thick, splash in a little broth or milk until it loosens.
Questions I Get Asked About This Recipe
Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt butter in a large pot over medium heat, then add the diced onion and sauté for 4 minutes until softened and glossy (visual cue: onion should look translucent).
- Add the minced garlic and flour, then cook for 1-2 minutes, stirring constantly, until the mixture smells lightly toasted (visual cue: no raw flour streaks).
- Gradually whisk in the chicken broth, whole milk, and heavy cream until smooth, then add the cubed potatoes and smoked paprika.
- Simmer the soup at a steady bubbling simmer for 15-18 minutes, until the potatoes are tender when pierced with a fork (visual cue: potatoes yield easily).
- Mash some of the potatoes in the pot to thicken the soup while keeping chunks for texture (visual cue: you see thickened spots after mashing).
- Add the broccoli florets and cook for 5-6 minutes until bright green and tender-crisp (visual cue: broccoli remains vibrant green, not dull).
- Reduce heat to low, then stir in the shredded sharp cheddar and Dijon mustard until fully melted and smooth (visual cue: cheese blends into an even amber sauce).
- Season with salt and pepper to taste, stirring well so the flavor is evenly distributed (visual cue: the soup tastes balanced and not flat).