Cheddar broccoli potato soup should be thick enough to coat the spoon, with soft potato pieces tucked into a sharp, savory cheese base and broccoli that still tastes like broccoli. That balance is what makes a bowl worth going back to, and this version keeps it steady instead of turning muddy or grainy.
The trick is in the order. The potatoes go in early so they can break down just enough to thicken the soup naturally, then the broccoli is added later so it stays bright and a little firm instead of cooking itself to bits. The cheddar goes in off the heat, which keeps the dairy smooth and gives you that clean, melty finish instead of a broken pot of cheese soup.
Below, I’ve included the small details that matter most: how much of the potatoes to mash, why Dijon makes the cheese taste fuller, and what to do if you want the soup a little thicker or a little lighter.
The potatoes broke down just enough to thicken everything up, and the cheddar stayed smooth instead of turning grainy. I loved that the broccoli was still bright and had a little bite.
Cheddar broccoli potato soup with that silky, spoon-coating texture deserves a spot in your rotation.
The Reason This Soup Stays Thick Without Turning Pasty
The potatoes do more than add body here. Yukon golds have enough starch to thicken the broth a little as they simmer, but they also hold onto some texture, so the soup ends up creamy without tasting gluey. If you use a very starchy potato and mash every bit of it, the texture can go from comforting to heavy fast.
The other thing that keeps this soup on track is heat control at the end. Once the cheddar goes in, the pot should be on low or off the burner. Hard boiling after the cheese is added is the quickest way to get a grainy finish and separated fat on top.
What Each Ingredient Is Actually Doing in the Pot

- Yukon gold potatoes — These give the soup its body and a naturally creamy texture once some of them are mashed. Russets will work in a pinch, but they break down more aggressively, so the soup can get thicker and softer than intended.
- Sharp cheddar — Sharp cheddar gives the soup its backbone. Mild cheddar melts fine, but it tastes flatter, and pre-shredded cheese won’t melt as smoothly because of the anti-caking coating.
- Heavy cream and whole milk — The combination gives richness without making the soup feel heavy on the tongue. If you only have milk, the soup will still work, but it won’t have the same round, velvety finish.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese flavor and keeps the broth from tasting one-note.
- Smoked paprika — A little goes a long way here. It adds warmth and a subtle savory note that makes the cheese taste deeper without turning the soup spicy.
- Broccoli florets — Cutting them small matters. Smaller florets cook through quickly and blend into the soup better, while big pieces stay awkwardly tough by the time the potatoes are done.
Building the Broth Before the Cheese Goes In
Softening the onion base
Start by cooking the onion in butter until it turns translucent and sweet at the edges, not browned. That first layer of flavor matters because it gives the soup depth before the dairy ever hits the pot. If the onion goes in and starts to color too fast, the heat is too high and the butter is close to burning.
Whisking in the flour and liquid
Cook the flour with the onion for a minute or two so the raw taste cooks out, then whisk in the broth, milk, and cream gradually. The mixture should look smooth before the potatoes go in. If you dump the liquid in all at once, the flour can clump and leave little pasty spots in the soup.
Simmering the potatoes until they start to collapse
Let the potatoes simmer until they’re tender enough to break when pressed against the side of the pot. At that point, mash some of them directly in the pot with a spoon or potato masher. You want a mix of textures: enough broken potato to thicken the base, plus enough chunks to keep each bite interesting.
Finishing with broccoli and cheese
Add the broccoli after the potatoes have cooked through, then simmer just until the florets turn bright green and tender-crisp. Turn the heat down before stirring in the cheddar and Dijon. If the soup looks a little thin at the end, give it a few minutes off the heat to settle before deciding it needs more mashing or a touch more cheese.
How to Adapt This Bowl for Different Kitchens
Make it gluten-free without losing thickness
Swap the flour for a gluten-free all-purpose blend that contains xanthan gum, and whisk it into the butter the same way. The texture stays close to the original, though the soup may thicken a little more as it sits.
Go vegetarian with a cleaner, lighter base
Use vegetable broth instead of chicken broth. You’ll lose a little savory depth, so the Dijon and cheddar matter more, but the soup still tastes full and balanced.
Make it lighter without making it watery
Replace the heavy cream with half-and-half and keep the whole milk. The soup will be a little less rich and slightly thinner, but the potatoes still give it enough body to feel satisfying.
Add bacon or ham without overwhelming the cheese
Cook chopped bacon or diced ham separately, then stir it in at the end so the meat stays distinct. Add just enough to support the soup rather than turning it into a salty stew.
Storage and Reheating
- Refrigerator: Store for up to 4 days. The soup thickens as it chills, so it may look a little denser the next day.
- Freezer: It can be frozen, but the dairy may separate slightly after thawing. For the best texture, freeze before adding the cheddar, then stir in fresh cheese when reheating.
- Reheating: Warm it gently over low heat and add a splash of broth or milk to loosen it. Don’t boil it hard, or the cheese can turn grainy and the dairy can split.
Answers to the Questions Worth Asking

Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot over medium heat, then sauté the diced onion for 4 minutes until softened.
- Add the minced garlic and flour, then cook for 1–2 minutes, stirring, until the flour smell cooks out.
- Gradually whisk in the chicken broth, then whisk in the milk and heavy cream until smooth.
- Add the cubed Yukon gold potatoes and the smoked paprika, then bring to a simmer.
- Simmer for 15–18 minutes, stirring occasionally, until the potatoes are tender; mash some in the pot to thicken.
- Add the broccoli florets, then cook for 5–6 minutes until bright green and tender-crisp.
- Reduce the heat to low, then stir in the shredded sharp cheddar and the Dijon mustard until melted and glossy.
- Season to taste with salt and pepper, then serve while hot.


