Cheddar broccoli potato soup lands in that perfect middle ground between hearty and silky. The potatoes give it body without turning it heavy, the broccoli stays green and a little crisp at the edges if you add it late, and the sharp cheddar pulls everything into a bowl that tastes like dinner without needing a lot of extra work.
The difference in this version comes down to timing and heat. The roux gets a minute or two to cook before the liquid goes in, which keeps the soup from tasting floury. Then the potatoes simmer until they’re soft enough to mash a little right in the pot, giving the broth a naturally thick, spoon-coating texture before the cheese ever hits the surface.
Below, I’ve included the part that matters most: how to keep the cheese smooth instead of grainy, plus the swaps that still give you a good bowl when you’re out of one ingredient or need a different version.
The soup thickened up beautifully once the potatoes softened, and the cheddar stayed smooth because I added it off the heat. My kids picked out the broccoli first and then went back for seconds.
Save this cheddar broccoli potato soup for a thick, creamy dinner that finishes with sharp cheddar and tender potatoes.
The Reason This Soup Stays Thick Without Turning Gummy
The texture here comes from two places: the flour-butter base and the potatoes themselves. The roux gives the broth enough structure to hold the dairy, while the potatoes break down just enough to thicken the pot naturally. If you skip that short simmer after the broth goes in, the soup can taste thin at first and overly floury by the end.
The other thing that matters is when you add the broccoli and cheese. Broccoli only needs a few minutes, and cheddar should melt in on low heat after the burner is turned down. If the pot is boiling when the cheese goes in, the fat can separate and the soup turns grainy instead of smooth.
What Each Ingredient Is Actually Doing In This Bowl
- Yukon gold potatoes — These are the best choice here because they get tender and buttery without falling apart into glue. Russets work in a pinch, but they break down more and make the soup cloudier and a little starchier.
- Sharp cheddar — Sharp cheddar gives you the flavor that stands up to the potatoes and cream. Pre-shredded cheese will melt less smoothly because of the anti-caking coating, so shred it yourself if you want the cleanest finish.
- Heavy cream and whole milk — This combination keeps the soup rich without making it feel stiff. You can swap in more milk if you want it lighter, but the broth will taste less round and the finish won’t coat the spoon the same way.
- Dijon mustard — It doesn’t make the soup taste mustardy; it sharpens the cheese and keeps the flavor from going flat. Leave it out only if you have to, because even that small amount makes the cheddar taste brighter.
- Smoked paprika — This adds a warm, savory note that gives the soup a little depth underneath all the dairy. Regular paprika works, but you’ll lose the subtle smoky edge that makes the bowl taste more finished.
The 20 Minutes That Actually Matter
Softening the Onion and Cooking Out the Flour
Start with the butter, onion, garlic, and flour in the same pot. Let the onion soften until it looks translucent and the flour stops smelling raw; that quick minute or two is what keeps the soup from tasting pasty later. If the garlic starts browning, the heat is too high and it will turn bitter, so keep the pot at a steady medium.
Building the Potato Base
Whisk in the broth, milk, and cream gradually so the flour disperses smoothly instead of clumping. Add the potatoes and smoked paprika, then let everything simmer until the potatoes are tender enough to mash with the back of a spoon. Mashing some of them directly in the pot gives the soup body; if you skip that step, the texture stays more brothy than creamy.
Cooking the Broccoli at the End
Stir in the broccoli only after the potatoes are soft. It needs just enough time to turn bright green and lose its raw edge, about 5 to 6 minutes. If it cooks too long, the florets go dull and soft, and the soup loses that fresh broccoli bite that keeps the bowl from feeling heavy.
Melting in the Cheddar Without Breaking It
Turn the heat down before the cheese goes in. Add the cheddar in handfuls, stirring after each addition until it disappears into the soup. If the pot is bubbling hard, the cheese can separate into greasy flecks; low heat and steady stirring keep it smooth and glossy.
How to Adjust This Soup Without Losing the Texture
Make it vegetarian
Use vegetable broth instead of chicken broth. The soup still turns out rich because the potatoes, cream, and cheddar do the heavy lifting, but the flavor will be a little softer and less savory at the base.
Make it gluten-free
Swap the flour for a gluten-free all-purpose blend that includes a binder, or thicken the soup a little more by mashing extra potatoes. The texture will be a touch less velvety than a classic roux, but it still holds up well.
Make it lighter
Use half-and-half instead of the heavy cream and reduce the cheddar slightly if you want a less rich bowl. The soup will still be thick, but the finish won’t be as lush and you may need a little extra seasoning to bring the flavor back into focus.
Use what you have in the cheese drawer
A mix of cheddar and a small amount of Monterey Jack or Colby melts smoothly, but the flavor will be milder. If you use a less sharp cheese, add a little extra Dijon and salt at the end so the soup doesn’t taste flat.
Storage and Reheating
- Refrigerator: Store for up to 4 days. It thickens as it sits, so expect a denser texture after chilling.
- Freezer: It freezes, but dairy-based soups can separate a little when thawed. For the best result, cool it completely, freeze in airtight containers, and whisk it well while reheating.
- Reheating: Warm it over low heat and stir often. Don’t boil it, or the cheese can break and the potatoes can turn grainy; a slow reheat brings the soup back together more cleanly.
Questions I Get Asked About This Recipe
Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot over medium heat, then sauté the onion for 4 minutes until softened.
- Add the garlic and flour and cook for 1-2 minutes, stirring constantly, until the flour smells slightly toasted.
- Gradually whisk in the chicken broth, then whisk in the milk and cream until smooth.
- Add the cubed potatoes and smoked paprika, then bring the pot to a simmer.
- Simmer for 15-18 minutes, stirring occasionally, until the potatoes are tender.
- Mash some of the potatoes in the pot to thicken the soup while leaving chunks for texture.
- Add the broccoli florets and cook for 5-6 minutes until bright green and tender-crisp.
- Reduce the heat to low, then stir in the cheddar and Dijon mustard until the cheese fully melts and the soup looks glossy.
- Season with salt and pepper to taste, then stir and serve warm.
