Cheddar broccoli potato soup earns its place in the rotation when it comes out thick, velvety, and loaded with tender potato chunks that give the soup body without turning it gluey. The broccoli stays bright and just-cooked, the cheddar melts into the broth instead of clumping, and every spoonful tastes like it was built with care instead of rushed into the pot.
The trick is starting with a quick flour-and-butter base, then whisking in the broth, milk, and cream slowly so the soup thickens evenly. Yukon gold potatoes help here because they break down enough to add natural thickness, but they still keep some structure if you don’t overcook them. The Dijon doesn’t announce itself; it sharpens the cheese and keeps the whole pot from tasting flat.
Below, I’ve included the small details that keep the cheese smooth, plus a few substitutions that actually work if you need to change up the dairy or make this fit what’s already in your kitchen.
The soup thickened up beautifully and the cheddar stayed smooth instead of grainy. I mashed a few of the potatoes like you said, and it gave the broth the perfect creamy texture without needing extra flour.
Save this Cheddar Broccoli Potato Soup for a thick, cheesy bowl that stays creamy instead of breaking.
The Reason This Soup Stays Thick Without Turning Heavy
A lot of broccoli cheddar soups go wrong because they try to do too much with the cheese. If the pot is too hot when the cheddar goes in, the proteins tighten and the soup turns grainy. If the soup is too thin, the cheese has nothing to cling to and the whole thing tastes like milky broth with bits floating in it.
This version leans on the potatoes first. They simmer until tender, then you mash some of them right in the pot, which gives the soup a naturally creamy base before the cheese even shows up. That means the cheddar can melt into an already-thick soup instead of trying to rescue a thin one.
The other thing that matters is heat control at the end. Once the cheddar goes in, the soup should be on low heat or off the burner entirely. That small change is what keeps the texture smooth and spoonable instead of stringy or separated.
What Each Ingredient Is Actually Doing in This Soup

The ingredients here are all working toward the same goal: body, creaminess, and enough sharpness to keep the soup from tasting flat. There isn’t much wasted space in the pot.
- Yukon gold potatoes — These are the backbone of the texture. They break down more smoothly than russets and give the soup a naturally creamy finish without needing extra starch. If you swap in russets, the soup will be a little fluffier and more likely to fall apart if you overcook them.
- Sharp cheddar — Use a block and shred it yourself if you can. Pre-shredded cheese is coated with anti-caking starches that can make the soup slightly grainy. Sharp cheddar gives the soup the right bite so it doesn’t taste muted under the cream.
- Butter and flour — This is the quick roux that keeps the broth from staying thin. It doesn’t need a long cook, just long enough to lose the raw flour taste and coat the onions and garlic before the liquid goes in.
- Dijon mustard — This doesn’t make the soup taste like mustard. It sharpens the cheese and pulls the whole pot together. Don’t skip it unless you absolutely have to.
- Heavy cream and whole milk — The cream gives the soup its lush finish, while the milk keeps it from feeling too rich. You can use half-and-half in place of both if that’s what you have, but the final soup will be a little lighter and less velvety.
- Broccoli florets — Add them after the potatoes are mostly tender so they stay bright and a little firm. If they simmer from the beginning, they’ll go dull and lose their fresh flavor.
Building the Soup in the Right Order
Cooking Out the Onion and Flour
Melt the butter in a large pot and cook the diced onion until it softens and turns translucent at the edges. Add the garlic and flour together, then stir for a minute or two until the mixture smells nutty and the flour no longer looks raw. If the flour stays pasty, the soup can taste chalky later, so give this stage enough time before the liquid goes in.
Whisking in the Liquid Without Lumps
Pour in the broth, milk, and cream gradually while whisking. Start with a splash to loosen the flour paste, then add the rest in a steady stream. This keeps the base smooth. Once the potatoes and smoked paprika go in, bring the pot to a gentle simmer, not a hard boil, or the dairy can separate and the potatoes can break apart too quickly.
Letting the Potatoes Do the Thickening
Cook the potatoes until they’re tender enough to pierce easily with a fork and some of the edges start to give way. Then mash a portion of them right in the pot with a spoon or potato masher. That’s the move that gives the soup body without making it stodgy. Leave some cubes intact so the soup still has texture instead of turning into a puree.
Adding the Broccoli and Finishing the Cheese
Stir in the broccoli and cook it just until it turns bright green and tender-crisp. It should still have a little bite when you eat it. Turn the heat down before adding the cheddar and Dijon, then stir until the cheese melts completely. If the soup looks grainy at this point, the heat is too high — pull it off the burner and keep stirring until it smooths out.
How to Adapt This Soup Without Losing the Texture
Dairy-Free Version That Still Eats Like Soup
Use unsweetened oat milk or plain cashew milk and swap the butter for olive oil or a dairy-free butter. The texture will still be creamy because the potatoes are doing the heavy lifting, but the final soup will be a little less rich. Use a good melting dairy-free cheddar-style shreds and add them off the heat so they don’t seize.
Gluten-Free Adjustment
Replace the flour with 2 tablespoons cornstarch mixed into 3 tablespoons cold broth, then whisk that slurry into the simmering soup after the potatoes are mostly tender. It won’t taste floury, and it gives you the same body without gluten. Don’t add the cornstarch straight into the hot liquid or it can clump.
Make It Meatier With Bacon or Ham
Cook chopped bacon first, then use a spoonful of the drippings in place of part of the butter. Stir in diced ham near the end so it stays tender and salty rather than tough. This version tastes heartier and more savory, but it can overpower the broccoli if you go heavy-handed.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 4 days. It thickens as it chills, so it may look almost too dense at first.
- Freezer: It freezes, but the dairy can separate a little on thawing. For best results, freeze before adding the cheddar, then stir the cheese in fresh when you reheat.
- Reheating: Warm it slowly over low heat, stirring often. If it looks too thick, add a splash of broth or milk. High heat is the fastest way to break a creamy soup.
Answers to the Questions Worth Asking

Cheddar Broccoli Potato Soup
Ingredients
Equipment
Method
- Melt the butter in a large pot over medium heat. Sauté the onion for 4 minutes, stirring until softened.
- Add the garlic and flour to the pot. Cook for 1-2 minutes, stirring, to remove the raw flour taste.
- Gradually whisk in the chicken broth, whole milk, and heavy cream. Scrape the bottom of the pot to dissolve any browned bits.
- Add the Yukon gold potatoes and smoked paprika to the pot. Bring 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.
- Add the broccoli florets to the pot. Cook for 5-6 minutes until the broccoli is bright green and tender-crisp.
- Reduce the heat to low. Stir in the shredded sharp cheddar and Dijon mustard until fully melted and smooth.
- Season with salt and pepper to taste. Stir and serve hot.


